UVA-11054 Wine trading in Gergovia（贪心）

题目大意：在一个小镇上每个人都是销售员，每个人都已买葡萄酒和收购葡萄酒为生，有趣的是，买葡萄酒的总量和收购葡萄酒的总量相同，现在要把葡萄酒卖给需要收购葡萄酒的人，但是葡萄酒的运费 = 葡萄酒的数量 × 路程。相邻的居民路程为1。
现在给你n个数字，ai代表第i户居民，买或者卖的葡萄酒量，
其中ai >= 0代表买的葡萄酒量，ai < 0代表需要卖的葡萄酒量

解析：
1、第一个村庄可以与第二个村庄交易，所以转移量为|a[0]|
2、完成一次交易后，第二个村庄的葡萄酒量为a[0]+a[1]，则转移量为|a[0]+a[1]|

3、后面的和1、2同理。

#include <cstdio>
#include <cstring>
#include <cstdlib>
using namespace std;
typedef long long ll;
const int N = 100010;
ll a[N];
int main() {
	int n;
	while(scanf("%d",&n) != EOF && n) {
		for(int i = 0; i < n; i++) {
			scanf("%lld",&a[i]);
		}
		ll sum = 0;
		for(int i = 0; i < n; i++) {
			sum += abs(a[i]);
			a[i+1] += a[i];
		}
		printf("%lld\n",sum);
	}
	return 0;
}