最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 BU: L15-8 Level15综合测评 - 字符串跳转

    正文概述 网友投稿   2026-01-22 16:08:04  

    题目描述

    给你一个长度为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
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 BU: L15-8 Level15综合测评 - 字符串跳转