51Nod 1344：走格子（贪心）

https://www.51nod.com/Challenge/Problem.html#!#problemId=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。

输入

第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

因为能量小于0就无法行动，而初始能量就相当于在每一步上都加上初始能量，所以找出每一步能量最小的地方。

如果这个最小的能量大于0，那么就不需要初始能量了，否则只要让初始能量和这个最小能量的和为0即可。

#include<stdio.h>
#define N 50200
long long a[N];
long long max(long long a,long long b )
{
	return a>b?a:b;
}
int main()
{
	int i,n;
	long long sum,mini;
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%lld",&a[i]);
	sum=0;
	mini=-99999999;
	for(i=0;i<n;i++)
	{
		sum+=a[i];
		mini=max(-sum,mini);
	}
	if(mini<=0)
		printf("0
");
	else
		printf("%lld
",mini);
	return 0;
}