沙漠旅行

【沙漠旅行】

探险家要到沙漠旅行，途中有编号为1-n的n个城市，探险家从1号城市顺序向后走，一直走到n号城市，并从n号城市离开沙漠。

探险家的水壶中有一个初始水量，每个城市对应一个整数A[i]，表示在这个城市可以获得的水量。如果A[i] > 0，探险家走到

这个城市能够获取A[i]的水，如果A[i] < 0，走到这个城市需要消耗相应的水，如果水壶的水量 < 0，就无法继续前进了。

问探险家初始最少需要携带多少的水，才能完成整个旅程。

输入

第1行：1个数n，表示城市的数量。(1 <= n <= 50000)
第2 - n + 1行：每行1个数A[i]，表示城市中获得的水量(-1000000000 <= A[i] <= 1000000000)

输出

输出1个数，对应从1走到n初始最少需要携带多少的水。

输入样例

5
1
-2
-1
3
4

输出样例

2

#include<iostream>
#include<cstdio>
using namespace std;
int n;
long long w,res=0,Min=0;
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%lld",&w);
        res+=w;
        if(res<Min)Min=res;
    }
    printf("%lld\n",-Min);
    return 0;
}