UVa11054 - Wine trading in Gergovia UVA

本题与分金币有差别，本题是在一条直线上！！

对于给定的n个村庄：

1.第一个村庄只能和第二个村庄交易所以转移量一定是|w[1]|

2.交易完一次后，同理第二个村庄只能与第三个村庄交易所以转移量是|w[1]+w[2]|

3.同理。。。。。。。

#include<stdio.h>
#include<math.h>
#include<algorithm>
#incldue<string.h>
#include<stdlib.h>
using namespace std;
int wine[100010];
int temp[100010];
int main()
{
    int n;
    while(scanf("%d",&n)==1){
        if(n==0) break;
        int i;
        for(i=1;i<=n;i++)
            scanf("%d",&wine[i]);
        long long sum =0;
        temp[0]=0;
        for(i=1;i<=n;i++)
            temp[i]=temp[i-1]+wine[i];
        for(i=1;i<=n-1;i++)
            sum+= abs(temp[i]);
        printf("%lld\n",sum);
    }
    return 0;
}