AT_abc346_b [ABC346B] Piano
题目描述
有一架无限长的钢琴键盘。在这架键盘上,是否存在一个连续的区间,恰好包含 $W$ 个白键和 $B$ 个黑键?
令字符串 $S$ 为无限重复字符串 `wbwbwwbwbwbw` 得到的字符串。
是否存在 $S$ 的一个子串,恰好包含 $W$ 个 `w` 和 $B$ 个 `b`?
$S$ 的子串指的是,对于某两个正整数 $l, r\ (l \leq r)$,将 $S$ 的第 $l$ 个字符、第 $l+1$ 个字符、$\dots$、第 $r$ 个字符按顺序连接而成的字符串。
输入格式
输入从标准输入中给出,格式如下:
$W$ $B$
输出格式
如果存在 $S$ 的一个子串,恰好包含 $W$ 个 `w` 和 $B$ 个 `b`,则输出 `Yes`;否则输出 `No`。
说明/提示
## 限制条件
- $W, B$ 为整数
- $0 \leq W, B \leq 100$
- $W + B \geq 1$
## 样例解释 1
$S$ 的前 $15$ 个字符为 `wbwbwwbwbwbwwbw`,取第 $11$ 到第 $15$ 个字符组成的字符串 `bwwbw`,它包含 $3$ 个 `w` 和 $2$ 个 `b`,是满足条件的一个子串。
## 样例解释 2
由 $3$ 个 `w` 和 $0$ 个 `b` 组成的字符串只有 `www`,但这不是 $S$ 的子串。
由 ChatGPT 4.1 翻译