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;}