UVA11054:Wine trading in Gergovia(Gergovia的酒交易)

原创 2017年02月02日 23:40:20

作者:xq的acm之路

题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=844&problem=1995&mosmsg=Submission+received+with+ID+18715488

题目大意:直线上有n个等距的村庄,每个村庄要嘛买酒,要嘛卖酒。设第i个村庄对酒的需求为ai,其中ai>0表示买酒,ai<0表示卖酒。所有村庄供需平衡,即所有的ai之和等于0。

把k个单位的酒从一个村庄运到相邻村庄需要k个单位的劳动力、计算最少需要多少劳动力可以满足所有村庄的需求。输出在64位带符号范围内。

思路:考虑最左边的村庄。如果需要买酒,即a1>0,则一定有劳动力从村庄2往左运给村庄1,而不管这些酒是从哪里来的。这样,问题就等价于只有村庄2–n,且第二个村庄的需求为a1+a2的情形。不难发现,ai<0时这个推理也成立(劳动力同样需要|ai|个单位)。

代码如下:

#include <iostream>
#include <cmath>
using namespace std;

int main()
{
    int n;
    while(cin>>n&&n)
    {
        long long ans=0,a,last=0;
        for(int i=0;i<n;i++)
        {
            cin>>a;
            ans+=abs(last);
            last+=a;
        }
        cout<<ans<<endl;
    }
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

Cpp环境 【poj 2940 】【Uva11054】【Vijos2909】Wine Trading in Gergovia 格尔高维亚的肮脏红酒交易

【问题描述】   直线上有n个等距离的村庄,每个村庄要么买酒,要么卖酒。设第i个村庄对酒的供给量为a[i],(显然a[i]>0表示该村庄供过于求,应该卖酒)。所有村庄供需平衡,即所有a[i]之和等...

UVA 11054 Wine trading in Gergovia 葡萄酒交易 贪心+模拟

题意:一题街道上很多酒店,交易葡萄酒,正数为卖出葡萄酒,负数为需要葡萄酒,总需求量和总售出量是相等的,从一家店到另外一家店需要路费(路费=距离×运算量),假设每家店线性排列且相邻两店之间距离都是1,求...
  • hcbbt
  • hcbbt
  • 2013-08-30 20:18
  • 2994

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

[贪心]UVA11054 Wine trading in Gergovia

题意:题意:一题街道上很多酒店,交易葡萄酒,正数为卖出葡萄酒,负数为需要葡萄酒,总需求量和总售出量是相等的,从一家店到另外一家店需要路费(路费=距离×运算量),假设每家店线性排列且相邻两店之间距离都是...

UVa OJ 11054 - Wine trading in Gergovia

UVa OJ 11054 - Wine trading in GergoviaProblemAs you may know from the comic “Asterix and the Chieft...

UVa11054 Wine trading in Gergovia

UVa11054 Wine trading in GergoviaAs you may know from the comic “Asterix and the Chieftain’s Shield”...

uva 11054 Wine trading in Gergovia (贪心 + 模拟)

uva 11054 Wine trading in Gergovia As you may know from the comic "Asterix and the Chieftain'...

UVa 11054 Wine trading in Gergovia(扫描)

题意  有n个村庄  第i个村庄需要买a[i]的酒   a[i]为负时该村庄可卖掉-a[i]的酒  保证所有a[i]的和为0   一个单位的酒从一个村庄运输到相邻村庄的消耗为1  求运输完所有酒需要的...
  • acvay
  • acvay
  • 2015-02-03 10:01
  • 662

Uva - 11054 - Wine trading in Gergovia

As you may know from the comic "Asterix and the Chieftain's Shield", Gergovia consists of one street...

uva 11054 - Wine trading in Gergovia

2006/2007 ACM International Collegiate Programming Contest University of Ulm Local Contest Wine...

UVA_11054_Wine trading in Gergovia

#include #include #include #include #include #include #include #include #include #include #pragma wa...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)