HDU 4811 Ball(贪心）

http://acm.hdu.edu.cn/showproblem.php?pid=4811

推理一下，发现可以先求出后面放小球可以加分的最大值，然后前面的和为0 + 1 + 2 + ...+ max,max最大为6，因为每个球最多算左右两边

代码:

#include <iostream>
#include <algorithm>
using namespace std;
long long a, b, c;

long long tra(long long num) {
    return num > 2 ? 2 : num;
}

int main() {
    while (cin >> a >> b >> c) {
	long long sum = tra(a) + tra(b) + tra(c);
	long long hav = max(0ll, a + b + c - sum);
	cout << (hav * sum + (sum - 1) * sum / 2) << endl;
    }
    return 0;
}