#ARC157A. XXYYX
XXYYX
XXYYX
时间限制:2s
空间限制:1024MB
题目描述
判断是否存在一个长度为 、只由字符 X 和 Y 组成的字符串,使它的 对相邻字符中,恰有 对为 XX、 对为 XY、 对为 YX、 对为 YY。
输入格式
一行五个整数 。
输出格式
若存在满足条件的字符串,输出 Yes,否则输出 No。
样例输入 1
5 1 1 1 1
样例输出 1
Yes
样例输入 2
5 1 2 1 0
样例输出 2
Yes
样例输入 3
5 0 4 0 0
样例输出 3
No
数据范围
对于所有数据,,,且 。
| 子任务编号 | 分值 | 特殊限制 |
|---|---|---|
| 1 | 10 | |
| 2 | 15 | |
| 3 | ||
| 4 | 30 | |
| 5 | 无特殊限制 |