codeforces 1574 B. Combinatorics Homework

判断是否可以组成符合条件的串，即有a个A，b个B，c个C，是否可以正好组成m对相同的串。
对于连续串AAA，由题目给出的条件是算2对相同的，所以我们判断他最多可以组成多少对，至少得要组成多少对，判断max>=m>=min，满足即可

#include<bits/stdc++.h>
#define int long long
#define Endl '\n'
#define endl '\n'
#define x first
#define y second
#define pi pair<int ,int>
#define pb push_back

using namespace std;

inline int read(){
   int s=0,w=1;
   char ch=cin.get();
   while(!isalnum(ch)){if(ch=='-')w=-1;ch=cin.get();}
   while(isdigit(ch)) s=s*10+ch-'0',ch=cin.get();
   return s*w;
}

signed main()
{
 	cout<<fixed<<setprecision(0);
	ios::sync_with_stdio(false);
	cin.tie(0);
	int T=read();
	while(T--)
	{
		int a=read(),b=read(),c=read(),m=read();
		int cnt=0;//最多对数
		cnt+=a-1;
		cnt+=b-1;
		cnt+=c-1;
		int mpa=0;//最小对数
		mpa=max({a,b,c})-(a+b+c-max({a,b,c}))-1;
		if(m<=cnt&&mpa<=m)
		cout<<"YES"<<endl;
		else
		cout<<"NO"<<endl;
	}
	return 0;
}