11054 - Wine trading in Gergovia

最新推荐文章于 2020-01-25 22:27:08 发布

原创最新推荐文章于 2020-01-25 22:27:08 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm #uva

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

264 篇文章

订阅专栏

本文探讨了一种解决特定场景下酒与劳动力需求匹配的问题，通过一次扫描每个村庄的需求情况，实现对劳动力的合理分配。该方法巧妙地将实际问题简化为一系列计算步骤，展现了算法解决实际问题的能力。

这道题非常的灵活。。乍一看好像很麻烦，需要搜索，但是实际上对酒的需求量和劳动力是一样的，可以利用这点，从左向右一次扫描每一个村庄，用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;
}