UVA 11054 Gergovia的酒交易

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

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>

using namespace std;
#define maxn 100005
int 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;
}