有三种颜色的气球,把它们排成一排放在桌子上。
第一个气球不得分。
把一个气球放在末尾得到的分数是它以前气球的颜色种数
把一个气球放在中间得到的分数是它前边气球的颜色种数+后边的气球颜色种数。
求最高得分。
从条件可以推出当两边各放置一个同颜色气球时,此气球提供的分数已经饱和,所以先算出来都不到2的个数(分类是在太麻烦,不如手算),然后算出来有多少个气球是不需要考虑的*一个气球的得分,相加就好了。
#include <iostream> #include <cmath> #include <queue> #include <cstdio> #include <cstring> #include <vector> #include <iomanip> #include <algorithm> #define LL long long using namespace std; LL a[4]; LL f[3][3][3]; int main() { int cnt; LL ans; f[0][0][0]=0,f[0][0][1]=0,f[0][0][2]=1,f[0][1][1]=1,f[0][1][2]=3,f[0][2][2]=6; f[1][1][1]=3,f[1][1][2]=6,f[1][2][2]=10,f[2][2][2]=15; while(scanf("%I64d%I64d%I64d",&a[0],&a[1],&a[2])!=EOF) { cnt=0; for(int i=0;i<3;i++) { if(a[i]>2) { cnt+=a[i]-2; a[i]=2; } } sort(a,a+3); LL p=a[0]+a[1]+a[2]; ans=f[a[0]][a[1]][a[2]]+cnt*p; printf("%I64d\n",ans); } return 0; }
时间: 2024-10-05 23:03:23