Piano

题目描述

有一架无限长的钢琴键盘。 是否存在这个键盘上的一个连续段包含 $W$ 个白键和 $B$ 个黑键？

设 $S$ 为无限重复字符串 $wbwbwwbwbwbw$ 所形成的字符串。 是否存在 $S$ 的一个子串包含 $W$ 个 $w$ 和 $B$ 个 $b$？

什么是 $S$ 的子串？

$S$ 的一个子串是指可以通过将 $S$ 的第 $l$ 个、第 $(l+1)$ 个、$\dots$、第 $r$ 个字符（按此顺序）连接起来而形成的字符串，其中 $l$ 和 $r$ 是某两个正整数（$l\leq r$）。

输入格式

输入从标准输入按以下格式给出： $W$ $B$

输出格式

如果存在 $S$ 的一个子串包含 $W$ 个 $w$ 和 $B$ 个 $b$，则打印 $Yes$；否则打印 $No$。

3 2

Yes

3 0

No

92 66

Yes

提示

$W$ 和 $B$ 是整数。 $0\leq W,B \leq 100$ $W+B \geq 1$$S$ 的前 $15$ 个字符是 $wbwbwwbwbwbwwbw$。可以取第 $11$ 到第 $15$ 个字符组成字符串 $bwwbw$，它是一个包含三个 $w$ 和两个 $b$ 的子串。
唯一包含三个 $w$ 且不包含 $b$ 的字符串是 $www$，而 $www$ 不是 $S$ 的子串。

标签: AtCoder|abc346B

来源

AtCoder|abc346B