AT_abc339_c [ABC339C] Perfect Bus
题目描述
有一辆公交车正在行驶。车上的乘客人数始终为非负整数。
在某一时刻,公交车上有不少于 $0$ 人的乘客。从那一时刻到现在,公交车一共停靠了 $N$ 次。在第 $i$ 次停靠时,乘客人数净增了 $A_i$ 人。$A_i$ 也可能为负数,此时表示乘客人数净减少了 $-A_i$ 人。此外,只有在停靠时才会有乘客上下车。
请你求出,在不与已知信息矛盾的前提下,当前公交车上可能的最小乘客人数。
输入格式
输入以以下格式从标准输入读入。
> $N$ $A_1$ $A_2$ $\ldots$ $A_N$
输出格式
请输出答案。
说明/提示
## 限制条件
- $1 \leq N \leq 2 \times 10^5$
- $-10^9 \leq A_i \leq 10^9$
- 输入的所有数均为整数
## 样例解释 1
如果最初车上有 $2$ 人,则当前乘客人数为 $2 + 3 + (-5) + 7 + (-4) = 3$,并且在整个过程中车上的乘客人数始终为非负整数。
由 ChatGPT 4.1 翻译