Perfect Bus

题目描述

一辆公共汽车在运行。车上的乘客人数始终是非负整数。 在某一时刻，公交车上有零名或多名乘客，从那时起它已经停了 $N$ 次。在第 $i$ 次停靠时，乘客人数增加了 $A_i$。这里，$A_i$ 可以为负数，表示乘客人数减少了 $-A_i$。此外，除在停靠点外，车上没有乘客上下车。 求与所给信息一致的当前车上乘客数的最小可能值。

输入格式

输入从标准输入按以下格式给出： $N$ $A_1$ $A_2$ $\ldots$ $A_N$

输出格式

输出答案。

4
3 -5 7 -4

3

5
0 0 0 0 0

0

4
-1 1000000000 1000000000 1000000000

3000000000

提示

$1 \leq N \leq 2 \times 10^5$ $-10^9 \leq A_i \leq 10^9$ 所有输入值都是整数。如果初始乘客数是 $2$，则当前乘客数为 $2 + 3 + (-5) + 7 + (-4) = 3$，且在此过程中车上乘客数始终为非负整数。

标签: AtCoder|abc339C

来源

AtCoder|abc339C