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;}