高效算法设计专项：UVa 11054

最新推荐文章于 2013-07-09 23:47:46 发布

incredible_bly

最新推荐文章于 2013-07-09 23:47:46 发布

阅读量489

点赞数

分类专栏：高效算法设计文章标签： ACM UVa

本文链接：https://blog.csdn.net/incredible_bly/article/details/8885292

版权

高效算法设计专栏收录该内容

13 篇文章 0 订阅

订阅专栏

很简单的扫描线，可以一边输入一边计算。想法也比较简单，所有wine都是卖到最近的地点，所以从左到右扫一般，记录一个当前剩余值，然后每输入一次，累加一次剩余值的绝对值，然后更新剩余值即可。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long LL;
#define M 100010
LL a[M];
int n;
int main()
{
    freopen("in.txt","r",stdin);
    while(cin>>n&&n)
    {
        LL ans=0,res=0;
        for(int i=0;i<n;i++)
        {
            cin>>a[i];
            ans+=abs(res);
            res+=a[i];
        }
        cout<<ans<<endl;
    }
    return 0;
}