UVA 11054 - Wine trading in Gergovia

把k个单位的酒从一个村庄运到相邻村庄需要k个单位的劳动力。
问最少需要多少劳动力可以满足所有村庄的需求？
由于所有位置的和一定为0，令最左端的位置为a₁。
1、如果a₁ > 0 那么a₁买的酒一定需要经过a₂才能到达，a₂到a₁需要的劳动力也就可以求出了，即：abs(a₁)。
然后就把求a₁到a_n需要的劳动力，转换为a₂到a_n需要的劳动力 + abs(a_i)
此时a₂需要更新为a₁ + a₂的和。

#include <stdio.h>
long long abss(long long x)
{
    if(x < 0) return -x;
    return x;
}
int main()
{
    int n;
    int a[100005];
    while(scanf("%d", &n), n)
    {
        for(int i = 0; i < n; i++)
        {
            scanf("%d", &a[i]);
        }
        long long k = 0;
        long long ans = 0;
        for(int i = 0; i < n; i++)
        {
            k += a[i];
            ans += abss(k);
        }
        printf("%lld\n", ans);
    }
    return 0;
}