#51NODP642. 走格子
走格子
题目描述
有编号 的 个格子,机器人从 号格子顺序向后走,一直走到 号格子,并需要从 号格子走出去。机器人有一个初始能量,每个格子对应一个整数 ,表示这个格子的能量值。如果 ,机器人走到这个格子能够获取 个能量,如果 ,走到这个格子需要消耗相应的能量,如果机器人的能量 < ,就无法继续前进了。问机器人最少需要有多少初始能量,才能完成整个旅程。
例如: 。{ , , , , 最少需要 个初始能量,才能从 号走到 号格子。途中的能量变化如下 。
输入格式
第 行: 个数 ,表示格子的数量。 第 行:每行 个数 ,表示格子里的能量值(
输入格式
输出 个数,对应从 走到 最少需要多少初始能量。
5
1
-2
-1
3
4
2