#PMZ0005E. 派蒙的规划

派蒙的规划

派蒙的规划

题目描述

派蒙和旅行者准备出发距离当前位置 nn 米的位置做任务,旅行者将会在 11 秒移动 11 米并且消耗 11 点体力,如果体力消耗完将会死亡,每休息 11 秒旅行者将会恢复 11 点体力,最开始旅行者有 xx 点体力。

现在派蒙要给旅行者做前进的规划,派蒙为了保险起见,将会规划 2n2n 秒的行动方式。

请问旅行者按照这个规划前进,是否可以到达任务地点?如果可以输出 Yes ,反之输出 No

需要注意,因为旅行者到达地点之后还要做任务,所以不能出现到达任务地点之后体力为 00 的情况,对于这种情况也是输出 No

输入格式

输入两行。

第一行输入两个正整数 n,xn, x ,代表任务地点距离当前位置 nn 米,初始体力为 xx

第二行输入 2n2n 个数字 aia_i,中间无空格隔开 ,ai[0,1]a_i \in [0, 1] ,如果 ai=0a_i = 0 代表第 ii 秒旅行者是休息状态,如果 ai=1a_i = 1 代表第 ii 秒旅行者是移动状态。

输出格式

输出一行。

一行输出结果,如果旅行者可以到达任务地点输出 Yes ,反之输出 No

10 100
11111111101000000001
Yes
15 5
111101110000000000000000000000
No

数据规模与约定

说明/提示:

  • 对于样例 #1:旅行者在前面 99 秒前进了 99 米,在第 1010 秒休息了 11 秒,在第 1111 秒又前进了 11 米,走到了任务地点。
  • 对于样例 #2:旅行者在前面 44 秒前进了 44 米,在第 55 秒休息了 11 秒,之后继续前进,但是在第 77 秒的时候体力消耗完了,导致旅行者死亡,无法到达任务地点。

数据范围:

对于所有的数据范围保证:

  • 1n1041 \le n \le 10^4​ 。
  • 1x1051 \le x \le 10^5
测试点编号 nn \le xx \le
1 ~ 10 10210^2
11 ~ 15 1010
16 ~ 20 10410^4 10510^5