UVA 11054 Gergovia的酒交易

题目要求计算满足所有村庄供需所需要的最少劳动力。利用等价交换的算法设计方法将问题范围依次缩小，从而达到目的。（注意采用long long类型）

#include<cstdio>#include<cstdlib>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>using namespace std;#define maxn 100005int a[maxn];int main(){//freopen("input.txt","r",stdin);int n;while(scanf("%d",&n)&&n){long long ans=0,last=0,temp;for(int i=0;i<n;i++){scanf("%lld",&temp);ans+=abs(last);last+=temp;} printf("%lld\n",ans);} return 0;}