传统题 1000ms 256MiB

跳石头

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

题目描述

小 H 面向一条河,太长了根本过不去,好在河面有 nn 个石头,小 H 想通过这些石头过河,他可以一次跳 11 块石头或者一次跳 22 块石头,但是每次的跳跃需要消耗 PP 的能量值,最终可能因为能力不足而掉进水中,好在跳到每个石头上都会回复 aia_i 的能量值,那么小 H 现在只有 QQ 的能量值,他能顺利过河吗?

输入格式

第一行 33 个整数 nn (1n1061\le n \le 10^6),PP (0P1090\le P \le 10^9),QQ (0Q1090\le Q \le 10^9)。

接下来的一行有 nn 个整数 aia_i (0ai1090\le a_i \le 10^9),代表每个石头可以回复的能量值。

输出格式

输出 11 行,如果小 H 能过河,输出他还剩下能量的最大值,如果不能过河则输出 No\text{No}

输入样例

5 5 12
0 5 0 2 7

输出样例

6

提示

小 H 过河方式如下:

第一次跳到第 22 个石头上,剩余能量值为 125+5=1212-5+5=12

第二次跳到第 44 个石头上,剩余能量值为 125+2=912-5+2=9

第三次跳到第 55 个石头上,剩余能量值为 95+7=119-5+7=11

第四次跳到岸上,剩余能量值为 115=611-5=6

2024ACM集训队选拔赛同步赛

未参加
状态
已结束
规则
ACM/ICPC
题目
10
开始于
2024-9-22 13:00
结束于
2024-9-22 18:00
持续时间
5 小时
主持人
参赛人数
32