AT_abc346_b.[ABC346B] Piano
普及-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
有一架无限长的钢琴键盘。在这架键盘上,是否存在一个连续的区间,恰好包含 W 个白键和 B 个黑键?
令字符串 S 为无限重复字符串 wbwbwwbwbwbw 得到的字符串。
是否存在 S 的一个子串,恰好包含 W 个 w 和 B 个 b?
S 的子串指的是,对于某两个正整数 l,r (l≤r),将 S 的第 l 个字符、第 l+1 个字符、…、第 r 个字符按顺序连接而成的字符串。
输入格式
输入从标准输入中给出,格式如下:
W B
输出格式
如果存在 S 的一个子串,恰好包含 W 个 w 和 B 个 b,则输出 Yes;否则输出 No。
输入输出样例
输入#1
3 2
输出#1
Yes
输入#2
3 0
输出#2
No
输入#3
92 66
输出#3
Yes
说明/提示
限制条件
- W,B 为整数
- 0≤W,B≤100
- W+B≥1
样例解释 1
S 的前 15 个字符为 wbwbwwbwbwbwwbw,取第 11 到第 15 个字符组成的字符串 bwwbw,它包含 3 个 w 和 2 个 b,是满足条件的一个子串。
样例解释 2
由 3 个 w 和 0 个 b 组成的字符串只有 www,但这不是 S 的子串。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?