UVA 11054 Wine trading in Gergovia

题意：直线上有n个等距的村庄，每个村庄要么买酒要么卖酒。设第i个村庄对酒的需求量为ai，其中ai>0表示买酒，ai<0表示卖酒。所有村庄供需平衡，即所有ai之和等于0。把k个单位的酒从一个村庄运到相邻村庄需要k个单位的劳动力。计算最少需要多少劳动力可以满足所有村庄的需求

解题思路：先考虑最左边的村庄，如果需要买酒，即ai>0，则一定有劳动力从村庄二往左运给村庄一，不管这些酒是哪来的（可能就是村庄二的，也可能是更右边的村庄运到村庄二的），这样问题就等价于只有村庄2~n，且第二个村庄的需求为a1+a2的情形，同理ai<0时也成立

扫描法：类似于一种带有顺序的枚举法。例如，从左到右考虑数组的各个元素，也就是说从左到右扫描。它和普通枚举法的重要区别是：扫描法往往在枚举时维护一些重要的量，从而简化计算

代码：

#include <iostream>
#include <algorithm>
#include <string>
#include <cstring>
#include <cstdio>
#include <cmath>
using namespace std;

typedef long long ll;
int main()
{
int n;
while(cin>>n&&n)
{
ll ans=0,x,last=0;
for(int i=0;i<n;i++)
{
cin>>x;
ans+=abs(last);
last+=x;
}
cout<<ans<<endl;
}
return 0;
}