#B. [2023贵青杯初赛 T2][中学组]走格子

    Type: Default 1000ms 256MiB

[2023贵青杯初赛 T2][中学组]走格子

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

来自学员转述.

题目描述

机器人准备依次经过 nn 个格子,它有一个初始能量值,而每个格子有一个能力值 aia_i, 如果 ai>0a_i \gt 0 , 则机器人走到这个格子将获得能量 aia_i, 如果 ai<0a_i \lt 0 , 则机器人走到这个格子将会失去能量 ai|a_i|。当机器人的当前能量小于 00 时,它就不能前进了,请问机器人至少需要多少的初始能量,才能走完这全部 nn 个格子。

输入输出格式

输入格式

第一行一个正整数 nn , 第二行 nn 个整数,中间用一个空格隔开。

输出格式

一行一个正整数,为题目要求的结果。

输入输出样例

5
1 -2 -1 3 4
2

数据规模

1n5×105,231<ai<2311 \le n \le 5 \times 10^5, -2^{31} < a_i < 2^{31}

贵阳三中贵青杯市赛选拔赛

Not Attended
Status
Done
Rule
OI
Problem
4
Start at
2024-3-13 18:30
End at
2024-3-13 21:00
Duration
2.5 hour(s)
Host
Partic.
21