[ARC037A] 全優

题意翻译

### 题目描述 小明有一种预测考试成绩的超能力。 他在大学修了 $N$ 个科目,目标是在所有科目的考试中取得 $80$ 分(含)以上。对于科目 $i$,如果裸考,预测会取得 $m_i$ 分。 小明每复习某个科目 $1$ 分钟,就能把该科目的分数提高 $1$ 分。已知预测总是准确的,小明为了达成目标,最少需要复习多长时间? ### 输入格式 第一行一个整数 $N$ $(1 \le N \le 25)$,表示科目数量。 第二行 $N$ 个整数,按顺序表示科目 $i$ $(1 \le i \le N)$ 的预测成绩 $m_i$ $(0 \le m_i \le 100)$。 ### 输出格式 一个整数,小明为了达成目标所需的最短的合计学习时间(以分钟为单位),在末尾换行。

题目描述

[problemUrl]: https://atcoder.jp/contests/arc037/tasks/arc037_a 高橋君には「未来視」という能力がある。彼は大学で $ N $ 個の科目を履修しており、全ての科目の試験で $ 80 $ 点以上を取ることが目標である。たった今見た「未来視」によると、各科目 $ i $ について、勉強せずにその科目の試験を受けると $ m_i $ 点を取ることが予測される。高橋君は $ 1 $ つの科目を $ 1 $ 分間勉強するごとに、その科目の試験で取ることが予測される点数を $ 1 $ 点上げることができる。「未来視」が正しいとして、高橋君が目標を達成するために必要な最短の合計勉強時間を求めよ。

输入输出格式

输入格式


入力は以下の形式で標準入力から与えられる。 > $ N $ $ m_1 $ $ m_2 $ .. $ m_N $ - $ 1 $ 行目には、高橋君が履修している科目の数 $ N $ ($ 1 $ $ ≦ $ $ N $ $ ≦ $ $ 25 $) が与えられる。 - $ 2 $ 行目には、各科目 $ i $ ($ 1 $ $ ≦ $ $ i $ $ ≦ $ $ N $) について、勉強せずにその科目の試験を受けたときに取ることが予測される得点 $ m_i $ ($ 0 $ $ ≦ $ $ m_i $ $ ≦ $ $ 100 $) がスペース区切りで与えられる。

输出格式


標準出力に、高橋君が目標を達成するために必要な最短の合計勉強時間 (分単位) を出力し、末尾で改行せよ。

输入输出样例

输入样例 #1

5
70 90 60 80 50

输出样例 #1

60

输入样例 #2

6
100 100 100 100 100 100

输出样例 #2

0

说明

### Sample Explanation 1 科目 $ 1 $ の勉強を $ 10 $ 分間、科目 $ 3 $ の勉強を $ 20 $ 分間、科目 $ 5 $ の勉強を $ 30 $ 分間すればよい。 ### Sample Explanation 2 何もしなくてよい。