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 翻译