例如:n = 5。{1,-2,-1,3,4} 最少需要2个初始能量,才能从1号走到5号格子。途中的能量变化如下3 1 0 3 7。
第2 - n + 1行:每行1个数A i i,表示格子里的能量值(-1000000000 <= A i i <= 1000000000)
5 1 -2 -1 3 4
2
#include<stdio.h>
int main()
{
long long n,a,sum=0;
long long xin=1000000001;
long long i;
while(scanf("%lld",&n)!=EOF)
{
for(i=0;i<n;i++)
{
scanf("%lld",&a);
sum=sum+a;
if(sum<xin)
{
xin=sum;
}
}
if(xin>=0)
{
printf("0\n");
}
else
{
printf("%lld\n",-xin);
}
}
return 0;
}