本文主要是介绍hdu 4811 Ball(数学),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目链接:hdu 4811 Ball
题目大意:有三种颜色的球若干,每次向桌子上放一个球,保证是一条序列,每次放球的得分为当前放入序列的球的前面有多少种不同的颜色a,后面的有多少种不同的颜色b,a+b。问说给定球的数量后,最大得分为多少。
解题思路:因为放球顺序是自己定的,所以我们可以尽量早得构造一个序列,使得后面放入球的得分均保持在峰值。那么求峰值就要根据球的数量来决定。我们叫得分为峰值的求为最高得分球,它们有很多个。对于一种颜色来说:0个,表示不能为在最高得分球的左边和右边,换句话来说,就是不能创造得分;1个,要么在左要么在右,创造一个得分;2个左右各一,创造两个得分;2个以上,一边有两个没有意义,所以还是两个得分。
于是峰值即被求出来了,剩下的就简单多了。
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>using namespace std;
typedef long long ll;inline ll cal (ll u) {if (u <= 2)return u;elsereturn 2;
}int main () {ll R, Y, B;while (cin >> R >> Y >> B) {ll h = cal(R) + cal(Y) + cal(B);ll n = R + Y + B;ll ans = 0;for (ll i = 0; i < n && i < h; i++)ans += i;if (n > h)ans += h * (n-h);;cout << ans << endl;} return 0;
}
这篇关于hdu 4811 Ball(数学)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!