#A. 隐秘行动

    传统题 1000ms 256MiB

隐秘行动

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

在一个名为“赛博城”的未来都市,著名的探险家艾文需要从东区前往西区处理一系列紧急任务。由于城市中的高科技监控系统,他必须小心行事以避免被系统追踪。

题目描述

艾文需要处理 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