Problem2989--【Div2】算法练习 - 完美巴士

2989: 【Div2】算法练习 - 完美巴士

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

在小乐生活的城市里,运行着很多公交线路,小乐对其中一条公交线路非常感兴趣,于是他记录下了某一天该公交车从起点到终点共n个车站的上下客数据,每个车站的上下客数ai也已给出。
显然,在任何时刻,公交车上的人数只可能是一个非负整数,然后,除了小乐记录的这n个站点上下客,不可能在其他任何时刻有人上下车。
现在,小乐给出了这个n和对应的n个站点的上下客数据,请你确定,要满足上述所有条件,最后公交车上最少还有多少人?


数据范围:
1 <= n <= 200000
-1000000000 <= ai <= 1000000000
(提示:注意整数溢出的风险)


举例如下:
4
3 -5 7 -4
答案是:

3

解释,因为,假设,最初公共车上有2人,那么,给过4个站点的上下客:2+3-5+7-4=3,
最后,公交车上的人数不可能比3更少了(请自行思考为什么?)

Sample Input Copy

4
3 -5 7 -4

Sample Output Copy

3

Source/Category