题目描述
给你一个长度为n的01字符串s(01字符串指的是字符串仅由字符“0”和“1”组成)。
你一开始处在字符串最左边的s[1]位置,你要向右移动到最右边的s[n]位置,每次移动的最小距离为a,最大距离为b。也就是说,若你可以从s[i]移动到s[j],则它们满足i+a≤j≤min(i+b,n)。
同时你只能移动到s[i]='0'的那些位置。
问:是否存在合法的移动方案,能够从s[1]顺利移动到s[n]?
输入
第一行,三个整数n、a、b,以空格分隔。
第二行,一个长度为n的01字符串s[1..n]。
数据保证s[1]='0'。
输出
若能够顺利从s[1]移动到s[n],输出“YES”;否则,输出“NO”。
样例输入
8 2 5
01101010
样例输出
YES