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