关闭

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

标签: uva
140人阅读 评论(0) 收藏 举报
分类:

作者: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;
}
0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

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

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

uva 11054 Gergovia的酒交易 等价转化/贪心

直线上有n个等距的村庄,每个村庄要么买酒,要么卖酒。把k个单位的酒从一个村庄运到相邻村庄需要k个单位的劳动力。所有村庄供需平衡,问最少需要多少劳动力才能满足所有村庄的需求? (2 ...
  • yskyskyer123
  • yskyskyer123
  • 2016-02-28 19:03
  • 233

【金融/交易】黑池 —— dark pool 交易

作为传统证券交易所之外的一种另类交易平台,“黑池”通常由一些大型跨国银行及证券公司创立和营运,其最大的特点是保密性强。证券买卖的价格、数量等信息均不对外披露,资金犹如黑暗池子里的水在流动,“黑池”因而...
  • robinjwong
  • robinjwong
  • 2015-05-02 23:11
  • 1170

恒温器Thermostat交易系统

會換檔的交易系統_恆溫器Thermostat交易系統 因為市場不會永遠存在趨勢,所以才會有人想說希望有一種交易系統可以適用在趨勢市場和擺盪市場。而ThermostatTradingStrategy(...
  • duck_arrow
  • duck_arrow
  • 2014-10-27 20:48
  • 1482

分析模式 - 交易模式(Trading)

分析模式 - 交易模式(Trading) Martin在交易模式(Trading)中侧重在股票、期货、期权等,估计是从金融领域的一些项目中提取出来,这些领域比较狭隘 另外感觉Martin在一些细枝...
  • v_sign83
  • v_sign83
  • 2014-10-27 21:54
  • 276

python做量化交易干货分享

http://www.newsmth.NET/nForum/#!article/Python/128763 最近程序化交易很热,量化也是我很感兴趣的一块。 国内量化交易的平台有几家,我个人比较喜欢...
  • ydjcs567
  • ydjcs567
  • 2017-03-09 11:01
  • 1308

【蓝桥杯】泊松分酒

BFS的简单的入门题目,可以学着敲一敲,建立BFS的思想。 当然,如果能更好的使用STL,可以在一定程度上简约代码,增强可读性。
  • mullerwch
  • mullerwch
  • 2014-03-11 18:05
  • 1315

wine在redhat中的安装

1 下载     下载网站:http://sourceforge.net/projects/wine/files/ , http://www.winehq.org ,本例下载的文件:wine-1.2....
  • sxwenpan
  • sxwenpan
  • 2013-11-27 19:55
  • 1624

从Cheney算法->广度优先搜索->倒酒问题(JAVA实现)

转载请注明: http://blog.csdn.net/HEL_WOR/article/details/50446567 写JVM的垃圾回收的时候,提到了Minor GC时用到的Cheney算法。在莫...
  • HEL_WOR
  • HEL_WOR
  • 2016-01-02 02:13
  • 1301

wine无法运行exe解决方案(Path not find)

针对问题: wine正常安装后,无法运行非Windows自带的exe、bat等其他合法的Windows可执行文件,即自行安装(解压)的Windows程序无法运行。 问题现象: 在图形界面里面双击ex...
  • yanxiangtianji
  • yanxiangtianji
  • 2014-01-09 19:59
  • 6104
    个人资料
    • 访问:12336次
    • 积分:868
    • 等级:
    • 排名:千里之外
    • 原创:76篇
    • 转载:2篇
    • 译文:0篇
    • 评论:3条