派蒙的规划
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
派蒙的规划
题目描述
派蒙和旅行者准备出发距离当前位置 米的位置做任务,旅行者将会在 秒移动 米并且消耗 点体力,如果体力消耗完将会死亡,每休息 秒旅行者将会恢复 点体力,最开始旅行者有 点体力。
现在派蒙要给旅行者做前进的规划,派蒙为了保险起见,将会规划 秒的行动方式。
请问旅行者按照这个规划前进,是否可以到达任务地点?如果可以输出 Yes
,反之输出 No
。
需要注意,因为旅行者到达地点之后还要做任务,所以不能出现到达任务地点之后体力为 的情况,对于这种情况也是输出 No
。
输入格式
输入两行。
第一行输入两个正整数 ,代表任务地点距离当前位置 米,初始体力为 。
第二行输入 个数字 ,中间无空格隔开 , ,如果 代表第 秒旅行者是休息状态,如果 代表第 秒旅行者是移动状态。
输出格式
输出一行。
一行输出结果,如果旅行者可以到达任务地点输出 Yes
,反之输出 No
。
10 100
11111111101000000001
Yes
15 5
111101110000000000000000000000
No
数据规模与约定
说明/提示:
- 对于样例 #1:旅行者在前面 秒前进了 米,在第 秒休息了 秒,在第 秒又前进了 米,走到了任务地点。
- 对于样例 #2:旅行者在前面 秒前进了 米,在第 秒休息了 秒,之后继续前进,但是在第 秒的时候体力消耗完了,导致旅行者死亡,无法到达任务地点。
数据范围:
对于所有的数据范围保证:
- 。
- 。
测试点编号 | ||
---|---|---|
1 ~ 10 |
||
11 ~ 15 |
||
16 ~ 20 |