UVA11054

题意：小镇上的居民，不外乎卖酒与买酒，但需要计算路程费用，要求计算出最小路程费用，使得居民都能进行买卖

思路：贪心，小镇的居民都是相邻的，假设有5个居民，如样例，分别为5，-4，1，-3，1，其实我们可以只考虑相邻间的买卖，比如第一个需要5个，他可以完全向第二个买5个，虽然第二个只卖4个，但是可以算成第一个需要的5全向第二个买，变成满足了第一个的需求，第二个欠1，也就是-1，以此类推，所得到的费用就会最小。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#define N 100005

using namespace std;

int a[N];

int main () {
    int n;
    while (scanf("%d", &n) && n) {
        memset(a, 0, sizeof(a));
        for (int i = 0; i < n; i++) 
            scanf("%d", &a[i]);
        long long ans = 0; 
        for (int i = 0; i < n - 1; i++) {
            ans += abs(a[i]);
            a[i + 1] += a[i];
        }       
        cout << ans << endl;
    }
    return 0;
}