51Nod_1344

51Nod_1344

---

有编号1-n的n个格子，机器人从1号格子顺序向后走，一直走到n号格子，并需要从n号格子走出去。机器人有一个初始能量，每个格子对应一个整数A[i]，表示这个格子的能量值。如果A[i] > 0，机器人走到这个格子能够获取A[i]个能量，如果A[i] < 0，走到这个格子需要消耗相应的能量，如果机器人的能量 < 0，就无法继续前进了。问机器人最少需要有多少初始能量，才能完成整个旅程。

例如：n = 5。{1，-2，-1，3，4} 最少需要2个初始能量，才能从1号走到5号格子。途中的能量变化如下3 1 0 3 7

思路：
这道题难度不大，用笔在纸上多画画就行了，主要在于判断正负，如果能量为正继续走，不为正的话，设置一个变量，把所需要补充的能量加到所设置的变量中，再把总能量归零，继续行走，直到走到终点。

代码如下：

#include <stdio.h>#define LL long long ;int main(void) {    int n, i;    int j = 0;    long  int initial = 0 ; // 设置一个初始值用来统计总能量    int result = 0;        // 统计机器人所需能量    long  int A[50000];    scanf("%d",&n);    for(i = 0; i < n; i++) {        scanf("%lld",&A[i]);    }    while(j < n) {        initial += A[j];        if(initial < 0) {            result -= initial; // 当总能量值为负数时，把负           的能量取反至result中            initial = 0;       //然后把计算的总能量归零，当做从头开始        }        j++;    }    printf("%lld",result);    return 0;}

这题很简单，很快能写出来，但是很马虎的我忽略了题目的要求，数据大小是小于1000000000，以至于我有一半测试点没有通过，这也给我敲响了警钟，审题很关键。