1002 小婷婷吃蘑菇

Posted 2020-09-15 gongpixin

1002: 小婷婷吃蘑菇

时间限制: 1 Sec  内存限制: 128 MB
提交: 353  解决: 159
[提交][状态][讨论版]

题目描述

小婷婷是个吃货，  有一天，  她来到了神奇的魔法谷，  这里有一条单行道路，  小婷婷为了吃到世界上最美味的食物，必须要穿过这条道路。 
这是一个长度为 N 的魔法道路，小婷婷需要从 1 走到 N。每个单位长度上有一个蘑菇，  因为小婷婷是个大吃货，  所以她总是控制不住自己，  必须要吃掉在眼前的食物。  但是这些蘑菇受到了魔法的影响，有的可以增加小婷婷的生命，有的可以减少小婷婷的生命。当小婷婷的生命小于 0 时，小婷婷就不能前进， 被召回现实世界了，  现在小婷婷希望大家告诉她，她最少需要有多少初始生命值，才能通过这条魔法道路，吃到世界上最美味的食物？ 

输入

第 1 行：一个数 N，表示魔法道路的长度。（1 <= N <= 50000） 
 
接下来的 N 行，每行一个数 A[i]，表示第 i 个单位上有一个魔法蘑菇，可以对小婷婷的生命增加 A[i]（如
果 A[i] > 0，表示小婷婷生命增加 A[i]，如果 A[i] < 0，表示小婷婷生命减少 A[i]）。 
 
其中-1000000000 <= A[i] <= 1000000000。 

输出

输出小婷婷通过魔法道路的最小初始生命。 

样例输入

5
1
-2
-1
3
4

样例输出

2

提示