HDU 4811 Ball(贪心）

本文主要是介绍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;
}

这篇关于HDU 4811 Ball(贪心）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---