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