Q. 物资储备

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

探险家连续记录了 $n$ 天的物资变化。第 $i$ 天的变化量为 $a_i$ ：正数表示获得物资，负数表示消耗物资。

求出发时至少需要携带多少物资，才能保证每天结束后的物资数量都不小于 $0$ 。

第一行包含一个整数 $n$ 。

第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$ 。

输出一个整数，表示最少需要携带的初始物资数量。

4
3 -2 -5 -1

5
-1 -2 1 -3 4

12
-1 -2 -3 4 -5 6 -3 -5 8 9 2 -4