分数: 200 点
问题陈述
有一个无限长的钢琴键盘。 该键盘内是否有一个连续的段由 W 白键和 B 黑键?
让 S 是无限重复字符串形成的字符串 wbwbwwbwbwbw.
是否有子串 S 包括 W 出现 w 和 B 出现 b?
什么是子串 S?
的子串 S 是一个字符串,可以通过连接来形成 l-th, (l+1)-th, \dots, r第一个字符 S 按此顺序,对于一些两个正整数 l 和 r (l\leq r).约束
- W 和 B 是整数。
- 0\leq W,B \leq 100
- W+B \geq 1
输入
输入由标准输入按以下格式给出:
W B
输出
如果有一个子串 S 包括 W 出现 w 和 B 出现 b,打印 Yes;否则,打印 No.
示例输入 1
3 2
示例输出 1
Yes
第一 15 的字符 S 是 wbwbwwbwbwbwwbw。您可以采取 11-th 通过 15- 第一个字符组成字符串 bwwbw,它是由三个出现的 w 和两次出现 b.
示例输入 2
3 0
示例输出 2
No
唯一包含 3 次出现的字符串 w 和零次出现 b is www,它不是 S.
示例输入 3
92 66
示例输出 3
Yes