鏈接：

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1995

題意：

直線上有n（2≤n≤100000）個等距的村莊，每個村莊要麽買酒，要麽賣酒。
設第i個村莊對酒的需求為ai（-1000≤ai≤1000），其中ai>0表示買酒，ai<0表示賣酒。所有村莊供需平衡，即所有ai之和等於0。
把k個單位的酒從一個村莊運到相鄰村莊需要k個單位的勞動力。
計算最少需要多少勞動力可以滿足所有村莊的需求。輸出保證在64位帶符號整數的範圍內。

分析：

問題等價轉換。
考慮最左邊的村莊。如果需要買酒，即a1>0，則一定有勞動力從村莊2往左運給村莊1，
而不管這些酒是從哪裏來的（可能就是村莊2產的，也可能是更右邊的村莊運到村莊2的）。
這樣，問題就等價於只有村莊2～n，且第2個村莊的需求為a1+a2的情形。
不難發現，ai<0時這個推理也成立（勞動力同樣需要|ai|個單位）。

代碼：

 1 #include <cstdio>
 2 #include <cstdlib>
 3 
 4 int main(){
 5     int n;
 6     while(scanf("%d", &n) && n){
 7         int need;
 8         scanf("%d", &need);
 9         long long last = need, ans = abs(need);
10         for(int i = 1; i < n; i++){
11             scanf("
 
%d", &need);
12             last += need;
13             ans += abs(last);
14         }
15         printf("%lld\n", ans);
16     }
17     return 0;
18 }

UVa 11054 - Wine trading in Gergovia