题意：直线上有n个酒庄，第i个村庄对酒的需求为ai（-1000≤ai≤1000），其中ai>0表示买酒，ai<0表示卖酒。 所有村庄供需平衡，即所有ai之和等于0。把k个单位的酒从一个村庄运到相邻村庄需要k个单位的劳动力。 计算最少需要多少劳动力可以满足所有村庄的需求。
思路：如果不思考直接模拟过程的话很费劲，且超时了。参考了紫书的思路！
不管是买酒还是卖酒最后这n个酒庄之和是为0的，当然，买酒的是需求，卖酒的是消耗体力。所以当第i个酒庄的劳动力其实就是前i个酒的和的绝对值！因为前面的值如果为负数的话，正数要往过累计，所以这样所有的数加起来恰好是劳动力！
醉了，有点表达不清楚。。。这种题就一定要转换成另一个问题去求解，否则。。。
参考：紫书-例8-5-P237
代码：
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int main()
{
int n;
while(~scanf("%d",&n) && n){
long long v,last = 0,ans = 0;
for(int i=0;i<n;i++){
scanf("%lld",&v);
ans += abs(last);
last += v;
}
printf("%lld\n",ans);
}
return 0;
}