第四题 出发能量(start)NBB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【问题描述】NBB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
机器人比赛场地有 N个格子依次排开，机器人要从第 1个格子走过第 N个格子。每一个格子里面都有一个能量值，有的为正能量，有的为负能量。正能量，表示机器人可以得到这个能量，负能量，表示机器人要失去这么多能量。在任何格子中，机器人的能量都不能小于 0。一旦机器人的能量小于 0，任务就失败了。NBB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
为了完成任务，机器人出发时，至少需要携带多少能量？NBB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
NBB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入】NBB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
共两行。NBB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行一个整数N，表示有N个格子。NBB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行N个整数，表示格子里面的能量值。NBB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出】NBB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一个整数，表示机器人出发时至少需要携带的能量值。NBB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入样例】NBB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5NBB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 -3 -1 3 -2NBB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出样例】NBB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3NBB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【数据范围】NBB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于100%的数据，N<=1000000，-1000<每个格子里的能量值<=1000NBB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
