3711: 隔离(第二轮01)

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:0

题目描述

鸡尾酒要从 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


来源/分类