B. Combinatorics Homework【1000 / 思维】

最新推荐文章于 2024-10-31 20:10:41 发布

幽殇默

最新推荐文章于 2024-10-31 20:10:41 发布

阅读量145

点赞数

分类专栏：思维文章标签： c++ 算法

本文链接：https://blog.csdn.net/bettle_king/article/details/120406798

版权

思维专栏收录该内容

62 篇文章 2 订阅

订阅专栏

在这里插入图片描述
https://codeforces.com/contest/1574/problem/B
求一下可以凑出来的上下边界。
看m在不在区间里即可。
最大边界就是相同的都连在一块即 a1-1+a2-1+a3-1
最小的边界就是让最多的字符和其它的字符俩俩配对，这样就可以依次打乱，最后剩下的-1就是最小边界。

#include<bitsdc++.h>
using namespace std;
typedef long long int LL;
typedef pair<int,int> PII;
bool cmp(LL a,LL b) {return a>b;}
int main(void)
{
	int t; cin>>t;
	while(t--) 
	{
		LL a[3],m;
		cin>>a[0]>>a[1]>>a[2]>>m;
		sort(a,a+3,cmp);
		int cnt2=a[0]+a[1]+a[2]-3;
		int cnt1=a[0]-a[1]-a[2]-1;
		if(cnt2>=m&&cnt1<=m) puts("YES");
		else puts("NO");
	}
	return 0;
}