11054 - Wine trading in Gergovia

最新推荐文章于 2022-10-09 23:28:27 发布

AC_Arthur

最新推荐文章于 2022-10-09 23:28:27 发布

阅读量1k

点赞数

分类专栏： uva解题报告文章标签： acm uva

本文链接：https://blog.csdn.net/weizhuwyzc000/article/details/45724751

版权

uva解题报告专栏收录该内容

264 篇文章 0 订阅

订阅专栏

这道题非常的灵活。。乍一看好像很麻烦，需要搜索，但是实际上对酒的需求量和劳动力是一样的，可以利用这点，从左向右一次扫描每一个村庄，用last表示当前村庄的对酒的需求情况（到最后一个时，last必定为0）然后就相当于他要向下一个村庄转移这么多酒，即需要花费这么多的劳动力。

#include<bits/stdc++.h>
using namespace std;
int n;
int main(){
    while(~scanf("%d",&n)&&n){
        long long ans = 0,a,last = 0;
        for(int i=0;i<n;i++){
            scanf("%lld",&a);
            ans += abs(last);
            last += a;
        }
        printf("%lld\n",ans);
    }
    return 0;
}