UVa 11054 Geringen wine trading

题意：
在一条直线上分布着n个村庄，在每个村庄中要么需要购买酒精要么出售酒精。具体而言，在第i个位置上所设定的需求量为ai（其中ai>0表示该位置需购买酒精；反之则表示该位置将出售酒精）。整个系统处于供需平衡状态即各村需求总量总和等于零。
为了实现各村之间的酒精调配目标，请计算最少需要多少单位劳动力才可以满足各村需求，并将最终结果输出保证其在64位带符号整数范围之内。

审题：
很明显的等价转换问题

从最左侧的村庄出发，在无论这些酒是要卖给还是卖给其他地方的人时（即买酒或卖酒），这些货物都必须是从右侧相邻的村庄运送过来或是运过去的。因此，在运送这些酒将需要投入a单位的人力成本。将所有的货物运往或者运出村庄2（即村内所有交易活动结束后），这样将会导致村庄2的人口数量增加到A₁+A₂的数量级。经过多次来回运输后（即反复进行这种交换过程），这种状态将会持续下去。

    #include<bits/stdc++.h>
    #define LL long long
    #define ms(s) memset(s, 0, sizeof(s))
    using namespace std;
    
    int main() {
    // freopen("in.txt", "r", stdin);
    // freopen("out.txt", "w