大型网站故障竞价托管 微竞价

题目描述

叶老师在沙漠中连续探险了 n 天，每天都会记录物资变化：正数表示当天获得了补给，负数表示当天消耗了物资。

虽然记录了每天的物资变化，但出发时携带的初始物资量已经记不清了。

请你根据这份日志，计算出叶老师出发时至少携带多少物资才能确保在探险期间物资储备始终不为负，可以为0和正数（不会出现"断粮"的情况）。

输入

第一行：单个整数表示 n。

第二行：n 个整数 1,2,...,,,..., 表示叶老师每一天的物资储备的情况。

数据范围 1≤n≤100,000，−20000≤≤20000。

输出

输出一个整数，表示在出发之前，最少储备的物资数量。

样例输入1

4
3 -2 -5 -1

样例输出1

5

样例输入2

5
-1 -2 1 -3 4

样例输出2

5

样例输入3

12
-1 -2 -3 4 -5 6 -3 -5 8 9 2 -4

样例输出3

9

示例代码：

#include<bits/stdc++.h>
using namespace std;
int main(){long long n,a,mins=INT_MAX,s=0;cin>>n;for(int i=1;i<=n;i++){cin>>a;s+=a;mins=min(s,mins);} cout<<-1*mins;return 0;
}