题目链接:​​http://codeforces.com/contest/831/problem/C​​​
题意:主角看电视,电视里有k个评委给参赛者打分,每个评委打了ai分,即参赛者的初始分加上这些评委打分,等于一个结果,但是主角不是很记得所有结果,只记得n个结果,即bj(加上若干个ai的结果),现问你他的初始分有多少种可能(注意a按时间顺序给出,b不是按时间顺序给出)
解析:直接枚举可能的初始值,即b[0]-a[i],这是一个可能的初始值,然后判断是否合法就可以了

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 2005;
int sum[maxn];
int a[maxn],b[maxn];
int main(void)
{
int n,k;
scanf("%d %d",&n,&k);
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
sum[i+1] = sum[i]+a[i];
}
for(int j=0;j<k;j++)
scanf("%d",&b[j]);
sort(sum+1,sum+n+1);
int m = unique(sum+1,sum+n+1)-sum-1;
int ans = m;
for(int i=1;i<=m;i++)
{
int s = b[0]-sum[i];
for(int j=0;j<k;j++)
{
if(!binary_search(sum+1,sum+m+1,b[j]-s))
{
ans--;
break;
}
}
}
printf("%d\n",ans);
return 0;
}