UVA11054Gergovia的酒交易

题意：
      有n个村庄，每个村庄要么买酒要么买酒，负数是买酒，整数是买酒，题目保证所有的数字想加和为0，保证有解，然后每一个村庄往相邻的村庄运k坛酒的花费是k，问满足所有的村庄的最小花费是多少？


思路：
      比较容易想，直接扫一遍就行了，我们从左到右，开一个变量记录当前这个点前面的和，假如是整数，说明前面整体还是卖酒的，假如是负数说明是买酒的，不论是正是负，当前这一步必须也最少要花sba(sum)那么多钱，就这样更新到最后就行了，为什么这样会是对的，很容易理解，sum+=num[i]如果是正+负就是说前面的要买到当前的位置，当然是能卖就卖了，难道还继续带着往后走？如果是正+正，说明前面有剩余，现在这家也是要卖酒，那么没办法，这能一起往右买了，同理还有两种情况，就不解释了，具体细节看代码，还有就是记得longlong，一开始大意了WA了一次。
      
      


#include<stdio.h>


long long abss(long long x)
{
    return x > 0 ? x : -x;
}


int main ()
{
    long long i ,n ,Ans ,num ,sum;
    while(~scanf("%lld" ,&n) && n)
    {
       Ans = sum = 0;
       for(i = 1 ;i <= n ;i ++)
       {
          scanf("%lld" ,&num);
          sum += num;
          Ans += abss(sum);
          
       }
       printf("%lld\n" ,Ans);
    }
    return 0;
}