Skip to content

1325: 岩石之令

题目

题目描述

为了阻止凋零风暴吞噬整个世界,JesseReubenGabriel 的嘱咐下决定前往岩石之令的神庙,在那里可以重新找回岩石之令的其他成员。由于在夜晚会有许多亡灵生物出现,异常危险,因此 JesseReuben 在晚上必须进入岩石之令在以前冒险时搭建的庇护所。他们于白天刚刚开始的时候从灯塔镇出发,必须在夜晚来临前进入某个庇护所,之后每天都于白天刚开始时上路。现在 Jesse 得到了主世界的地图,并计算出了每个庇护所之间移动所需要的时间,以 min 为单位。他希望你能够告诉他,他至少要多长时间才能到达岩石之令的神庙。

众所周知,在mc世界中,20min 为一天,其中夜晚占了 7min ,我们粗略的认为每天的 0~13min 是白天,13~20min是晚上。刚好在 13min 进入庇护所是安全的。

输入格式

输入总共两行

第一行是一个数字 $m$ 表示除了灯塔镇外有几个庇护所(包括终点)

第二行有 $m$ 个数字,第 $i$ 个数字表示从第 $i-1$ 个庇护所到第 $i$ 个庇护所需要的时间,其中第一个数字表示灯塔到第一个庇护所需要的时间。

输出格式

输出到达终点要多少时间,以 min 为单位

如果他无法到达岩石之令的神庙则输出 you died

样例输入

text 7 7 6 2 5 1 6 5

样例输出

text 51

数据范围

$m<1000$, 总时间不长于 $3e5 min$

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!