Codeforces Round #424 (Div. 2) C. Jury Marks

题目链接：Jury Marks

题目大意：有n个评委的打分，可正可负，但是我们不知道初始值是多少，然后给出你k个分数，这k个分数是在某个评委打完分之后当前这位选手的得分，要求这k个分数都是正确的，然后需要你判断有多少个初始分可以满足这个条件，全部无序

题目思路：因为所有的k个分数必须得都合理，所以第一个分数必须得合理，那么我们就枚举第一个分数为某个评委打分后的分数，那么我们可以通过评委分的前缀和得到初始分，然后我们可以得到每个评委打完分后的分数，然后二分查找这k个数是不是都在这里面就好了

#include <bits/stdc++.h>

using namespace std;
const int maxn = 2005;

int main(){
    std::ios::sync_with_stdio(false);
    int k,n,a[maxn],sum[maxn],b[maxn],c[maxn],cnt;
    cin>>k>>n;
    sum[0] = 0;cnt = 0;
    for(int i = 1;i <= k;i++)
        cin>>a[i],sum[i] = sum[i-1]+a[i];
    for(int i = 1;i <= n;i++)
        cin>>b[i];
    sort(sum+1,sum+k+1);
    for(int i = 1;i <= k;i++){
        if(sum[i] == sum[i-1]&&i >= 2) continue;
        int chu = b[1]-sum[i];
        for(int j = 0;j < k;j++){
            if(j == 0) c[j] = chu+a[j+1];
            else c[j] = c[j-1]+a[j+1];
        }
        sort(c,c+k);
        int t;
        for(t = 1;t <= n;t++){
            if(c[lower_bound(c,c+k,b[t])-c] != b[t]) break;
        }
        if(t == n+1) cnt++;
    }
    cout<<cnt<<endl;
    return 0;
}