3711: 隔离(第二轮01)
题目描述
鸡尾酒要从 A 地去 B 地办 n 件事,其中第 i 件事耗时 ai 分钟,办完之后回 到 A 地。但是如果他在 B 地连续待的时间大于等于 240 分钟,那么行程卡中 就会显示他去过 B 地。根据 A 地的防控政策,如果去过 B 地,那么就会被隔 离 7 天(10080 分钟),隔离之后才能继续正常行动(例如再启程去B 地, 或者 在 A 地开始正常生活)。于是他有一个对策,即在 240 分钟快到的时候就从 B 地回到 A 地, 然后再去 B 地, 这样 240 分钟就会重新计时, 从 A 地往返一 趟 B 地耗时 400 分钟。现在他在 A 地准备出发, 想要在 B 地办完所有事, 回 A 地开始正常生活,办 n 件事的顺序无法打乱,且办每一件事的过程中无法 打断。请问他至少需要多少分钟?
输入
第一行包含一个正整数 n,表示事情的个数。
接下来包含 n 个正整数,表示办每一件事所需要消耗的时间 ai 。
输出
输出一行一个数字表示答案。
样例输入 复制
1
240
样例输出 复制
10720
提示
【样例 1 输入】
1
240
【样例 1 输出】
10720
【样例 1 说明】
去过 B 地的时间大于等于 240 分钟就会被隔离, 所以鸡尾酒会被隔离 7 天, 隔离后才能进行正常生活。所以总耗时为 400 + 240 + 10080(其中 400 是 来回 B 地的时间)。注意不能将 240 分钟的事情拆解成两次来办, 因为办一件 事的过程不能被打断。
【样例 2 输入】
2
120 121
【样例 2 输出】
1041
【样例 2 说明】
往返一次办第一件事,再往返一次办第二件事。共耗时 400 + 120 + 400 + 121 = 1041
【数据范围】
对于 20% 的数据,有 n = 1
对于 40% 的数据,有 1 ≤ n ≤ 2
对于另外 10% 的数据,有 240 ≤ ai
对于 100% 的数据,有 1 ≤ n, ai ≤ 1000