题目描述
糟了,程序设计竞赛开始了,教主还远在A镇,没办法,教主只能开车赶往养根楼,路上有N个加油站,并且每个加油站的油都是限量的,开车是要耗油的,如果车没油了,教主就一首凉凉送给自己。但是A镇是有无限多的油,请问教主在A镇最少加多少升油才能保证自己能顺利赶到比赛地点,
例如:n=5{1,-2,-1,3,4},教主在A镇必须加2升油才能保证到达养根楼。
注意:n[i]= 加油量-消耗量 大于零代表能加多的油,小于零代表加油量比在到本站耗油量小,车本身的油<0代表车子走不动了。
输入
第一行输入n,代表加油站的数量
第2行至n+1行 每行一个数,表示到本站 加油量-消耗量的关系
输出
教主在A镇最少需要多少升油?
样例输入 Copy
5
1
-2
-1
3
4
样例输出 Copy
2
# include <stdio.h>
# include <stdlib.h>
int main()
{
int n;
long s = 0;
long mi = 0;
long b;
int i;
scanf("%d", &n);
for(i = 0; i < n; i++)
{
scanf("%ld", &b);
s += b;
if(s < mi)
{
mi = s;
}
}
printf("%ld\n", 0-mi);
return 0;
}