Uva11054 Wine trading in Gergovia【例题8-5】【等价转换】

题目：Wine trading in Gergovia

题意：直线上有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;
}