问题 5367 --隔离

5367: 隔离★★

时间限制: 1 Sec  内存限制: 256 MB
提交: 60  解决: 8
[提交][状态][命题人:]

题目描述

鸡尾酒要从 A 地到 B 地办 N 件事，其中第 i 件事耗时 a[i] 分钟，办完之后回到 A 地，但是如果他在 B 地连续待大于等于 240 分钟，回 A 地之后就会被隔离 10080 分钟。于是他有一个对策，即在 240 分钟快到的时候就从 B 地返回 A 地，然后再回 B 地，这样 240 分钟就会重新计时，从 A 地 往返 B 地耗时 400分钟。办 n 件 事情的顺序无法调换，办每件事情时都无法中断。请问他最少需要多少分钟？ 

输入

第一行包含一个正整数 n ，表示事情的个数。

接下来一行包括 n 个正整数 a[1],a[2],...,a[n] ，表示第 i 件事情的耗时。

输出

输出一行一个数字表示答案。
样例输入
Copy
【样例 1 输入】
1
240
【样例 2 输入】
2
120 121
样例输出
Copy
【样例 1 输出】
10720
【样例 2 输出】
1041

提示

对于 20% 的数据，有 n=1;

对于 40% 的数据，有1<=n<=2;

对于另外 10% 的数据，有240<=a[i]；

对于 100% 的数据，有1<=n,a[i]<=1000;

【样例一说明】

去过 B 地的时间大于等于 240 分钟就会被隔离，所以总耗时为 400+240+10080 分钟，其中 400是来回 B 地的时间。


来源

模拟赛第二场问题A 

[提交][状态]