（扫描法）UVA11054 Gergovia的酒交易 均分纸牌

一、算法分析

首先观察这道题，题目中表明，只有相邻的村庄才可以实现买卖，那么可以想象一下，将这一行的村庄看做是三个部分，处理区、交易集散地、待处理区。然后从左向右扫。
比如对于：
5 -4 1 -3 1
这个序列，我们从左向右开始扫描。首先将5看做处理区，将-4看做交易集散地，进行第一次交易，维护处理区的供需平衡，就要给交易集散地加5，变为了-1这样劳动力耗费了5，接下来继续扫描，将交易集散地向右移一位，同时将原来的交易集散地加进处理区，那个位置现在是1（之前-4加了5之后），为了维护该位置的供需平衡，就再在新的交易集散地加1，这次操作耗费了劳动力1，然后再平移集散地，新增处理区，最后的答案就是5+1+2+1+2

二、代码及注释

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

int main(){
   

  int n;
  while(scanf("%d",&n