第三十九题 UVA11054 Gergovia的酒交易 Wine trading in Gergovia

题意翻译
n个等距村庄,每个村庄要么买酒要么卖酒,把k个单位的酒运到相邻村庄去需要k*酒的需求的劳动力,问最少需要多少劳动力才能满足所有的村庄的要求。

感谢@zhbayl000 提供的翻译

输入输出样例
输入 #1复制
5
5 -4 1 -3 1
6
-1000 -1000 -1000 1000 1000 1000
0
输出 #1复制
9
9000

就喜欢第八章这种动点小脑筋，然后代码不会很长的题目，但是这一章刷完我可怎么办啊哎哎哎啊
解释：考虑最左边的村庄，若果需要买酒，那么只能从村庄2运过来，需要k的劳动力，不管村庄2是自己生产的还是从村庄3 或者更靠右的村庄运过来的。。。。
这样就变成了村庄2~~n的问题

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>

using namespace std ;

int main(int argc,char* argv[]) {
	int n,Sum = 0,a;
	while(scanf("%d",&n) == 1 && n) {
		long long Ans = 0;
		Sum = 0;
		for(int i=1; i<=n; i++){
			scanf("%d",&a);
			Sum += a;
			Ans += abs(Sum);
		}
		printf("%lld\n",Ans);
	}
	
	return 0;
}