HDU 4811 Ball(超直白解释)

题意：

有三种颜色，给你每种颜色的球的数量，有以下两种得分方式，问你如何放置这些球，让总得分最大。

方式一：放第一个球的得分为0

方式二：放在最后面的得分为之前的所有球的颜色种数

方式三：放在中间的得分为左边球的颜色种数+右边球的颜色种数

思路：

找规律，推导出公式，因为只有三种颜色，如果每种颜色都有2的及以上，那么可以先在两边各摆三种颜色的球，这样每次把其他球放入中间时都能得到6分，即ans=(R-2+Y-2+B-2)*6+15（15为在两边各摆三种颜色的球的过程所获得的总得分）。

若有颜色不到2个，则只是一开始两边摆的球的颜色数减少了一点，设此时两边的颜色总数和为a，那么后面每个加入的球放中间都能得到a分，即ans=（总的球数-先摆的球数）*a+b（b为先摆的过程中所获得的得分，b=(0+先摆的球数-1)*先摆的球数/2）。

#include<cstdio>
typedef __int64 LL;

LL R,Y,B;

int main(){
	while(~scanf("%I64d%I64d%I64d",&R,&Y,&B)){
		LL ans=0;
		LL RR=R>=2?2:R;
		LL YY=Y>=2?2:Y;
		LL BB=B>=2?2:B;
		LL same=RR+YY+BB;
		LL other=R+Y+B-same;
		ans=((0+same-1)*same)/2;
		ans+=other*same;
		printf("%I64d\n",ans);
	}
	return 0;
}