Codeforces Round #481 (Div. 3) E. Bus Video System

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;

int main()
{
    int n, w, x;
    int maxn = 0, minn = 0;
    int sum = 0;

    cin >> n >> w;
    while(n--)
    {
        cin >> x;
        sum += x;
        //车上已有的最大人数
        maxn = max(maxn, sum);
        //车上已有的最小人数
        //如果为负，就是所有人都下车的情况最小
        minn = min(minn, sum);
    }
    //起始点能够有的最大人数
    maxn = w - maxn;
    //如果为负，就是所有人都下车的情况最小
    //所以起始点最小人数就是minn的绝对值
    minn = -minn;
    //加一是为了包括minn本身的可能
    int ans = maxn - minn + 1;
    
    if(ans <= 0) ans = 0;
    cout << ans;

    return 0;
}

 

转载于:https://my.oschina.net/Userxs/blog/1812827