問題文
高桥拥有“预见未来”的能力。他在大学 我已修读 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
您无需执行任何操作。