#HJ002. XXYYX
XXYYX
题目描述
判断是否有长为 、由 X 和 Y 构成的字符串 满足下列条件
条件:在 的 对相邻字符中
- 恰有 对是 XX
- 恰有 对是 XY
- 恰有 对是 YX
- 恰有 对是 YY
限制
输入格式
输出格式
若有满足条件的字符串 ,输出 Yes 否则输出 No
5 1 1 1 1
Yes
样例一解释
例如 S=XXYYX 就满足条件
5 1 2 1 0
Yes
解释:例如 S=XXYXY 满足条件。
5 0 4 0 0
No
判断是否有长为 N、由 X 和 Y 构成的字符串 S 满足下列条件
条件:在 S 的 (N−1) 对相邻字符中
限制
1≤N≤2×105
A≥0
B≥0
C≥0
D≥0
A+B+C+D=N−1
N A B C D
若有满足条件的字符串 S,输出 Yes 否则输出 No
5 1 1 1 1
Yes
样例一解释
例如 S=XXYYX 就满足条件
5 1 2 1 0
Yes
解释:例如 S=XXYXY 满足条件。
5 0 4 0 0
No
注册一个 乔斯编程 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。