1800*C. Table Decorations（贪心 || 二分）

Problem - 478C - Codeforces

 解析：

        做法一：二分，显然左右边界为 0 和 总数量除以3。check时mid，任意两项之和都不能小于mid

        做法二：贪心，当数量最大的气球数量的一半小于另外两种颜色气球的数量之和，可以组成全部颜色数量之和的三分之一。否则全部组成都是 2:1 的方案。

二分代码：

 

#include<bits/stdc++.h>
using namespace std;
#define int long long
int a,b,c;
bool check(int mid){
	if(a+b<mid||a+c<mid||b+c<mid) return false;
	return true;
}
signed main(){
	scanf("%lld%lld%lld",&a,&b,&c);
	int l=0,r=(a+b+c)/3;
	while(l<r){
		int mid=l+r+1>>1;
		if(check(mid)) l=mid;
		else r=mid-1;
	}
	cout<<l;
	return 0;
}

贪心代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long
int r,g,b;
signed main(){
	scanf("%lld%lld%lld",&r,&g,&b);
	cout<<min(r+g,min(g+b,min(r+b,(r+g+b)/3)));
	return 0;
}