CodeForces 831C Jury Marks

题目链接：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;
}