Codeforces Round #481 (Div. 3) ---- E. Bus Video System（思维）

题意：
有n个站点，汽车的容量是w
现在给你每个站点，上车前和上车后人数的变化ai(1<=i<=n)
让你求一开始车上有人的情况有多少种。如果没满足题意，输出0

思路： 利用前缀和，求前缀和最大mx，前缀和最小mn，
前缀和最大就是说，只有<=w-mx的人数才可以 ,即上限
前缀和最小就是说，当变化ai为负时，说明人数已经要>=mn 即下限

AC代码：

#include<bits/stdc++.h>
using namespace std;
#define rep(i,s,e)      for(int i=s;i<=e;i++)
#define rev(i,s,e)      for(int i=e;i>=s;i--)
#define all(x)          x.begin(),x.end()
#define sz(x)           x.size()
#define szz(x)          int(x.size()-1)
const int INF = 0x3f3f3f3f;
const int MOD = 1e9+7;
const int MAXN = 2e5+10;
typedef long long LL;
LL a[1005];
int main()
{
    #ifdef LOCAL
    freopen("in.txt","r",stdin);
    #endif // LOCAL
    ios_base::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    int n,w;
    cin>>n>>w;
    a[0] = 0;//注意这个
    rep(i,1,n)
    {
        cin>>a[i];
        a[i] = a[i-1]+a[i];
    }
    int mx = *max_element(a,a+1+n);
    int mn = abs(*min_element(a,a+1+n));
    //w-mx是上限
    //mn是下限
    //w-mx-mn+1 是所求结果
    if(mn<=w-mx)
        cout<<w-mx-mn+1<<endl;
    else cout<<0<<endl;
    return 0;
}