Codeforces Round #424 (Div. 2, rated, based on VK Cup Finals)C. Jury Marks

题意：有一个初始分值，按时间给出K个评委给的分数，+或者减，然后有n个在这期间出现过的分数，问初始分值可能是

思路：得出k的前缀和，由n[i]可以得到他可能存在的初值即n[i]--(k[1]~k[k])，然后看n[1]的那些可能的初值是否也在(n[2]~n[n]中出现

#include<bits/stdc++.h>
using namespace std;

set<int > a[2004];
map<int ,int >ma;
int b[2004];
int c[2004];
int main(){
    int n,k;
    int xx;
    scanf("%d%d",&n,&k);
    for(int i=1;i<=n;i++){
        scanf("%d",&xx);
        b[i]=xx+b[i-1];
    }
    for(int i=1;i<=k;i++){
        scanf("%d",&c[i]);
    }
    for(int i=1;i<=k;i++){
        for(int j=1;j<=n;j++){
            a[i].insert(c[i]-b[j]);
        }
    }
    int ssum=0;

        for(set<int >::iterator it=a[1].begin();it!=a[1].end();it++){
            int x=*it;
            int sum=0;
            for(int j=2;j<=k;j++){
                if(a[j].count(x)) sum++;
            }
            if(sum==k-1) {
                ssum++;
            }
        }
    printf("%d
",ssum);
    return 0;
}