AT_arc157_a题解

题意

问有没有一个长度为 $N$ 的由字符 X 和字母 Y 组成的字符串 $s$ 的 $(N-1)$ 对连续字符中有 $a$ 个XX，$b$ 个XY，$c$ 个YX，$d$ 个YY。

思路

首先，如果在 $a\not = 0,d\not = 0,b=0,c=0$ 的情况下，那绝对不成立，因为没法把 $(a+1)$ 个X和 $(b+1)$ 个Y连接起来。

然后，如果 $2 \le |b-c|$，那么也无法连接出一个字符串，因为光靠XX或YY无法连接一个以上的XY或YX。

代码

#include <bits/stdc++.h>
using namespace std;
long long n,a,b,c,d;
int main() {
    cin>>n>>a>>b>>c>>d;
    if((abs(b-c)>=2)||(b==0&&c==0&&a>0&&d>0))cout<<"No";
    else cout<<"Yes";
}