8-5 Wine trading in Gergovia Gergovia的酒交易 uva11054

等价转换思维题

题意：直线上有n（2<=n<=100000)个等距的村庄每个村庄要么买酒要么卖酒设第i个村庄对酒的需求量为ai 绝对值小于一千其中ai大于0表示买酒小于0表示卖酒所有村庄供需平衡

把k个单位的酒从一个村庄运到相邻的村庄需要k个单位的劳动力计算最少需要多少劳动力可以满足所有村庄的需要求

这种较大数据求和的题目 sum一定要longlong！！！！

#include<bits/stdc++.h>

using namespace std;

#define N 100001

int a[N];

int main()

{

   int n;

   while(cin>>n,n)

   {

       for(int i=;i<=n;i++)

          scanf("%d",&a[i]);

       long long sum=;

       for(int i=;i<=n-;i++)

       {

            a[i+]+=a[i];

            sum+=abs(a[i]);

       }

       printf("%lld\n",sum);

   }

    return ;

}

巴特西

8-5 Wine trading in Gergovia Gergovia的酒交易 uva11054

最新文章

热门文章