HDU 4811——Ball

题意：把三种颜色的球放在桌子上，每放一种颜色的球给一定的分数，求分数的最大值。第一个放上去的球得0分，后面的球根据左右两边球的颜色数量得分。

思路：当三种颜色的球都有2个以上以后，那么后面的球全部往中间放就可以了，这样每个球都会加6分，已经到了加分的最大值。所以先将两个以下的球的情况算出来。

代码如下：

#include<iostream>
#include<algorithm>
using namespace std;
typedef __int64 ll;

ll a[3][3][3];
ll color[4];

int main(){
	#ifndef ONLINE_JUDGE
	freopen("data.txt","r",stdin);
	#endif
	a[0][0][0]=0;
	a[0][0][1]=0;a[0][0][2]=1;
	a[0][1][1]=1;
	a[1][1][1]=3;
	a[1][1][2]=6;
	a[0][1][2]=3;a[0][2][2]=6;a[1][2][2]=10;a[2][2][2]=15;
	while(cin>>color[0]>>color[1]>>color[2]){
		sort(color,color+3);
		ll ans=0;
//		ll tot=color[0]+color[1]+color[2];
		ll mul=6;
		for(int i=0;i<3;++i){
			if(color[i]<2){mul=mul-(2-color[i]);}
		}
		ans=ans+a[color[0]<2?color[0]:2][color[1]<2?color[1]:2][color[2]<2?color[2]:2];
//		cout<<ans<<' '<<mul<<' '<<color[0]<<' '<<color[1]<<' '<<color[2]<<endl;
		for(int i=0;i<3;++i){
			if(color[i]>2){
				ans+=(color[i]-2)*mul;
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}