购房家庭

题目大意

给定 $n$ 次车上人数的变化量，求最后车上可能的最小人数。

解题思路

我们可以先假设上车时车上有 $0$ 人，直接用变化量计算车上的人数总变化量，下车时车上的人数总变化量为 $res$ 人，在中间计算过程中，记录下最小的非正数 $mi$ ，我们只需要保证在最小的人数时刻为 $0$ 人，那么其他时刻的人数一定大于等于 $0$ 人，故答案为 $res+mi$ 。

参考答案

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

int main(){
    int n;cin>>n;
    ll mi=0;
    ll res=0;
    for(int i=0;i<n;i++){
        int x;cin>>x;
        res+=x;
        mi=min(mi,res);
    }
    cout<<res+abs(mi)<<endl;
    return 0;
}