有编号1-n的n个格子，机器人从1号格子顺序向后走，一直走到n号格子，并需要从n号格子走出去。机器人有一个初始能量，每个格子对应一个整数Aii，表示这个格子的能量值。如果Aii > 0，机器人走到这个格子能够获取Aii个能量，如果Aii < 0，走到这个格子需要消耗相应的能量，如果机器人的能量 < 0，就无法继续前进了。问机器人最少需要有多少初始能量，才能完成整个旅程。
例如：n = 5。{1，-2，-1，3，4} 最少需要2个初始能量，才能从1号走到5号格子。途中的能量变化如下3 1 0 3 7。
Input
第1行：1个数n，表示格子的数量。(1 <= n <= 50000)
第2 - n + 1行：每行1个数Aii，表示格子里的能量值(-1000000000 <= Aii <= 1000000000)
Output
输出1个数，对应从1走到n最少需要多少初始能量。
对于这个问题的解题思路在于寻找和的最小值，对于求出的和的最小值进行求相反数即可
#include<stdio.h>
#include<iostream>
#include<string>
using namespace std;
int main()
{
long long a[50000];
long long i,temp,k,m,min=0;
cin >> i;
k=i;
while(i--)
{
cin >> a[k-i-1];
}
temp=min;
for(m=0;m<k;m++)
{
min=min+a[m];
if(temp>min)
temp=min;
}
cout<< -temp<<endl;
return 0;
}
要注意到数组和所取值的范围 应该是 long long 型，这是一个容易忽略的地方
下面是对于这个题的解读
i为要走的格子数，while 循环是 分别输入每个格子上所带有的能量 ，然后首先给temp初值0，这就保证了如果和的最小值始终是整数的情况，需要能量为0。如果和的最小值小于0了，则把和最小值的值赋给temp，然后再进行循环，如果和的最小值又比temp小，那就继续将和最小值的赋给temp，从而保证了temp始终是最小值，最后把temp的相反数输出即可