题目大意:有一定数量的三种球,按照一定规则将球从一个桌子上移动到另一个桌子上,每一种移法都有对应的分值,求最大可以得到多少分。
解题思路:直接推用例可以找到一些规律,而不好处理的是存在0的情况下,这里可以好好推到下即可。可以得到对应的公式求解,详见code。
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=4811
code:
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
#define ll __int64
ll ans,n;
ll a[3];
int main(){
//freopen("input.txt","r",stdin);
while(~scanf("%d%d%d",&a[0],&a[1],&a[2])){
ans=0;
sort(a,a+3);
n=a[0]+a[1]+a[2];
if(a[2]==0){printf("0\n");continue;} //全为0
else if(a[1]==0){ //有两个0
if(a[2]==1){printf("0\n");continue;}
else ans+=1+(n-2)*2;
}
else if(a[0]==0){ //一个为0
if(a[1]==1){
if(a[2]==1) {printf("1\n");continue;}
else ans+=3+(n-3)*3;
}
else ans+=6+(n-4)*4;
}
else{ //不为0
if(a[0]>=2) ans+=15+(n-6)*6; //都大于2
else if(a[0]==1){ //不全大于2
if(a[1]==1){
if(a[2]==1) ans+=3;
else ans+=6+(a[2]-2)*4;
}
else ans+=10+(n-5)*5;
}
}
printf("%I64d\n",ans);
}
return 0;
}