第1行：1个数n，表示格子的数量。(1 <= n <= 50000) 第2 - n + 1行：每行1个数A[i]，表示格子里的能量值(-1000000000 <= A[i] <= 1000000000)
输出1个数，对应从1走到n最少需要多少初始能量。
5 1 -2 -1 3 4
2题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1344
1 #include <bits/stdc++.h>
2 using namespace std;
3 int INF=2147483647;
4 int inf=-2147483648;
5 int main()
6 {
7 __int64 n;
8 __int64 m;
9 __int64 minn=INF;
10 while(scanf("%I64d",&n)!=EOF)
11 {
12 __int64 ans=0;
13 __int64 t;
14 while(n--)
15 {
16 scanf("%I64d",&m);
17 ans+=m;
18 if(ans<0)
19 {
20 minn=min(ans,minn);
21 }
22 }
23 printf("%I64d\n",-minn);
24 }
25 return 0;
26 }
原文：http://www.cnblogs.com/yechanglv/p/6941928.html