CodeFroces 478C. Table Decorations(贪心)

http://codeforces.com/problemset/problem/478/C

题目大意就是给出R,G,B三种颜色的balloon数目，现在每三个一组，要求同一组中三个颜色不能全相同。问能凑出的最多组合。

解法：很明确一点，我们把他们排序。如果较少的两个加起来还没有第三个的一半多，那么我们会把前两个每次拿一个出来和第三个出两个来匹配，那么答案就是a[0]+a[1]

反之，我们就直接三个各种混起来用了。而且很明确一点就是前两个加起来是不可能大于第三个的两倍的。他们凑起来用可以想象为，若第三个有多余，则先每次贡献两个和前面两种出一个组合，大致使得R,G,B三种颜色的数目就差1个后，那么直接每次RGB,RGB这样组合即可。最后剩下的balloon绝对少于3.此时答案就是(a[0]+a[1]+a[2]) / 3。

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main() {
	long long a[5] = {0};
	cin >> a[0] >> a[1] >> a[2];
	sort(a, a + 3);
	if((a[0] + a[1]) * 2 >= a[2])
		cout << (a[0] + a[1] + a[2]) / 3 << endl;
	else
		cout << a[0] + a[1] << endl; 
	return 0;
}

其实我想另一种解法是，求出sum，然后用组合数来求，即C(sum，3) - C(R，3) - C(G,3) - C(B,3).由于不会java高精度所以yy一下就算了。。。