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。

输入输出样例 #1

输入 #1

3 2

输出 #1

Yes

输入输出样例 #2

输入 #2

3 0

输出 #2

No

输入输出样例 #3

输入 #3

92 66

输出 #3

Yes

说明/提示

限制条件

• $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 翻译