UVa11054--Wine trading in Gergovia(贪心)

题目：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=461&problem=1995&mosmsg=Submission+received+with+ID+16310698

分析：每一个村庄必定要和相邻的进行交易，所以直接进行计算新的数量并累加就可以了。

代码：

#include <iostream>
#include <cmath>
using namespace std;

int a[111111];

int main() {
    int n;
    while(cin >> n && n) {
        long long ans = 0;
        for(int i = 0; i < n; i++) {
            cin >> a[i];
            if(i != 0) {
                a[i] += a[i-1];
                ans += abs(a[i-1]);
            }
        }
        cout << ans << endl;
    }
    return 0;
}