← 返回比赛

已结束 GESP挑战赛#24

← 上一题下一题 →

A5441 | $午枫坐公交$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

小午和小枫正打算坐公交车，他们觉得坐车的时间过于无聊，于是想到了一个挑战： 从上车开始，小午闭上眼睛，不知道车上有多少人，后面每停靠一站，小枫会统计车上人数的变化量并告诉小午，小午需要在他们下车时猜出下车时可能的最小乘客人数。过程中，他们两人不会被统计在内。 已知，在他们上车时车上有不少于 $0$ 人，车上的乘客人数始终为非负整数。从他们上车那一时刻到下车那一刻，公交车一共停靠了 $n$ 次。在第 $i$ 次停靠时，乘客人数变化了 $a_i$ 人。$a_i$ 也可能为负数，此时表示乘客人数减少了 $-a_i$ 人。此外，只有在停靠时才会有乘客上下车。 请你帮助小午，在不与已知信息矛盾的前提下，他们下车时车上可能的最小乘客人数。

输入格式

第一行输入一个整数 $n$ $(1\leq n\leq 2\times 10^5)$ ，表示停靠的站数。 第二行输入 $n$ 个整数 $a_i$ $(-10^9\leq a_i \leq 10^9)$ ，表示第 $i$ 站中变化的人数。

输出格式

输出一个整数表示下车时车上公交车上可能的最小乘客人数。

输入输出样例

输入 #1

4
3 -5 7 -4

输出 #1

C++ 编辑器

输入

输出