隐秘行动
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
在一个名为“赛博城”的未来都市,著名的探险家艾文需要从东区前往西区处理一系列紧急任务。由于城市中的高科技监控系统,他必须小心行事以避免被系统追踪。
题目描述
艾文需要处理 n 项任务,每项任务在西区耗时 ai 分钟。任务完成后,他必须返回东区。然而,如果他在西区连续停留超过 240 分钟,监控系统就会记录他的行踪。根据东区的安全政策,一旦被监控系统追踪,他将在东区被强制隔离 7 天(10080 分钟),隔离期间无法进行任何活动。为了规避这一风险,艾文决定在 240 分钟即将结束时返回东区,然后再次前往西区,这样监控时间就会重置。从东区往返西区一次耗时 400 分钟。现在艾文在东区准备出发,他希望在西区完成所有任务后返回东区,恢复正常生活。任务的顺序不可更改,且每项任务进行中不能中断。请问,艾文至少需要多少分钟来完成这一系列任务?
输入格式
第一行一个正整数 n,表示办事的数量
第二行 n 个正整数,表示办每一件事所需要消耗的时间 ai
输出格式
输出一行一个数字表示他花费的最少分钟数
样例 #1
样例输入 #1
1
240
样例输出 #1
10720
样例 #2
样例输入 #2
2
120 121
样例输出 #2
1041