集福卡（二分&枚举）---“迎新春，过大年”多校程序设计竞赛-K

最新推荐文章于 2024-06-01 18:05:44 发布

陈进士学习

最新推荐文章于 2024-06-01 18:05:44 发布

阅读量348

点赞数 5

分类专栏：牛客文章标签：算法 c++ 数据结构贪心开发语言二分枚举

本文链接：https://blog.csdn.net/JungleZRD/article/details/136247249

版权

牛客专栏收录该内容

170 篇文章 1 订阅

订阅专栏

在这里插入图片描述

解析

二分答案数量，然后 $c h ec k$ 当前的数量能否组成

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
int a,b,c,d,e;
bool check(int x){
	int s=1e18;
	s=min(a-x,s);
	s=min(b-x,s);
	s=min(c-x,s);
	s=min(d-x,s);
	if(s<0){
		if(e<=x||e-x<abs(s)) return false;
		else return true;
	}
	else{
		if(e>=x||s>=x-e) return true;
		return false;
	}
}
void solve(){
	cin>>a>>b>>c>>d>>e;
	int l=0,r=1e18;
	while(l<r){
		int mid=l+r+1>>1;
		if(check(mid)) l=mid;
		else r=mid-1;
	}
	cout<<l<<endl;
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
	int t=1;
	cin>>t;
	while(t--) solve();
	return 0;
}