← 返回题目列表

AtCoder · arc037_a

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

科目 1 研究 10 分間、科目 3 研究 20 分間、科目 5 研究 30 分钟。


入力例2

6
100 100 100 100 100 100

出力例2

0

您无需执行任何操作。