POJ-2940-Wine trading in Gergovia

题大意为有n个等距的村庄，每个村庄要么买酒要么卖酒，把k个单位的酒从一个村庄运送到相邻的村庄需要k个单位劳动力，问最少需要多少劳动力才能满足所有村庄的需求。

由于最前面和最后面不相连，所以就比较简单了~

代码：

#include<cstdio>#include<cstring>#include<iostream>#include<cstdlib>using namespace std;const int maxn=10e4+10;int a[maxn],b[maxn];int main(){    int n;    while(scanf("%d",&n)&&n)    {int cou=0;for(int i=0;i<n;i++){    scanf("%d",&a[i]);    if(a[i]>0)b[cou++]=i;}cou=0;long long ans=0;for(int i=0;i<n;i++){    if(a[i]<0)    {while(a[i]<0){    int mini=min(-a[i],a[b[cou]]);    a[i]+=mini;    a[b[cou]]-=mini;    ans+=mini*(abs(b[cou]-i));    if(!a[b[cou]])cou++;}    }}printf("%I64d\n",ans);    }    return 0;}