XXYYX

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

判断是否有长为 NN、由 X 和 Y 构成的字符串 SS 满足下列条件

条件:在 SS(N1)(N-1) 对相邻字符中

  1. 恰有 AA 对是 XX
  2. 恰有 BB 对是 XY
  3. 恰有 CC 对是 YX
  4. 恰有 DD 对是 YY

限制

1N2×1051≤N≤2 \times 10^5

A0A≥0

B0B≥0

C0C≥0

D0D≥0

A+B+C+D=N1A+B+C+D=N−1

输入格式

NN AA BB CC DD

输出格式

若有满足条件的字符串 SS,输出 Yes 否则输出 No

5 1 1 1 1
Yes

样例一解释

例如 S=XXYYX 就满足条件

5 1 2 1 0
Yes

解释:例如 S=XXYXY 满足条件。

5 0 4 0 0
No

六级练习

未参加
状态
已结束
规则
IOI
题目
42
开始于
2025-5-8 14:15
结束于
2025-7-30 22:15
持续时间
2000 小时
主持人
参赛人数
12