问题描述:机器人比赛场地有 N 个格子依次排开机器人要从第 1 个格子走过第 N 个格子。每一个格子里面都有一个能量值有的为正能量有的为负能量。正能量表示机器人可以得到这个能量负能量表示机器人要失去这么多能量。在任何格子中机器人的能量都不能小于 0。一旦机器人的能量小于 0任务就失败了。为了完成任务机器人出发时至少需要携带多少能量?输入格式:第一行一个整数 N。第二行 N 个整数表示格子里面的能量
#include
int main() {
int N;
cin >> N;
vector
int minEnergy = 0;
int currentEnergy = 0;
for (int i = 0; i < N; i++) {
currentEnergy += energy[i];
if (currentEnergy < minEnergy) {
minEnergy = currentEnergy;
}
}
int startEnergy = -minEnergy + 1;
cout << startEnergy << endl;
return 0;
原文地址: https://www.cveoy.top/t/topic/hFhw 著作权归作者所有。请勿转载和采集!