POJ 2940 Wine Trading in Gergovia(简单贪心）

看着很难，，其实挺简单，，只要你一家一家的加过去，，你就会发现规律。每一位店家都把葡萄酒搬给离他最近的一家店.这样便可以算出最少的工作量.

#include<cstdio>#include<cstring>#include<iostream>using namespace std;int main(){    int n;    long long sum,num=0;    while(cin>>n)    {        int a;        sum=num=0;        for(int i=0;i<n;i++)        {        cin>>a;        num+=a;        if(num>0)sum+=num;        else sum-=num;        }        cout<<sum<<endl;    }}