Input第一行包含一个正整数n，队伍的个数。第二行包含n个非负整数，即每支队伍的得分。Output输出仅一行，即可能的分数表数目。保证至少存在一个可能的分数表。Sample Input
6
5 6 7 7 8 8
Sample Output
121
Hint
N<=8
这个明显就是爆搜吧，因为数据比较小。
但是数据十分神奇
枚举每场比赛，枚举编号较小的一队的结果，相应的较大的也可以推出结果
当有某一队剩下比赛全赢也比给定分数低就剪枝
当有某一队当前比分超过给定分数也剪枝
只要你把这俩个剪枝加上，然后提交，你就会神奇的发现
为什么还是狂T???
我还是too naive，还是被极限数据卡了。。
所以要在加一个，当这个队伍是和最后一支队伍比赛的时候，只要一种答案，如果和分数相差0,3,1时就搜剩下的一个相应的状态，相差2就剪枝
#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cmath>
#include<cstring>
using namespace std; const int stard[]={,,,}; int a[],b[],n,ans; void dfs(int x,int y)
{
if (b[x]>a[x]) return ;
if (b[x]+(n-y+)*<a[x]) return ;
if (n==x)
{
ans++;
return;
}
if (y==n)
{
int t=a[x]-b[x];
if (t==) return;
b[y]+=stard[t];
dfs(x+,x+);
b[y]-=stard[t];
}
else
{
b[x]+=;dfs(x,y+);b[x]-=;
b[y]+=;dfs(x,y+);b[y]-=;
b[x]++,b[y]++;dfs(x,y+);b[x]--,b[y]--;
}
}
int main()
{
scanf("%d",&n);
for (int i=;i<=n;i++)
scanf("%d",&a[i]);
dfs(,);
printf("%d",ans);
}