sicily 2013

贪心，当钱足够付清前面所有的帐时才还债。

#include <iostream> using namespace std; int cost[100010]; int main() { //freopen("1.txt", "r", stdin); int n; cin >> n; int last = -1; int cur = 0; int ans = 0; int curCost = 0; int _curCost = 0; int i = 1; for(; i <= n; i++) { cin >> cost[i]; ans += i - cur; cur = i; if(cost[i] >= 0) curCost += cost[i]; else { _curCost += cost[i]; if(last == -1) last = i; } if(last != -1 && curCost + _curCost >= 0) { if(last >= cur) ans += last - cur; else ans += cur - last; cur = last; curCost += _curCost; _curCost = 0; last = -1; } } cout << ans + n - cur << endl; return 0; }

sicily 2013相关推荐

visual studio 2013 中配置OpenCV2.4.13 姿势
首先在path中添加 "C:\OpenCV\opencv\build\x64\vc12\bin" (地址随实际变化) 注:添加的都是*86不使用*64 在visualstudi ...
SharePoint 2013 图文开发系列之代码定义列表
在SharePoint的开发中,用Visual Studio自定义列表是经常会用到的,因为很多时候,我们并不会手动创建列表,而手动创建列表在测试服务器和正式机之间同步字段,也很麻烦,所以我们经常用代码 ...
2013年3月百度之星B题
Sigma Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Problem Descr ...
SharePoint 2013 配置开发环境，需安装VS2012插件
SharePoint 2013已经安装好了,接下来就是配置开发环境,安装VS2012,但是,装好了以后,发现没有SharePoint 2013开发的支持,如下图: 然后,去网上查找资料,VS2012对 ...
如何用 Windows Live Writer 和 Word 2013 分别发表博客到Cnblog 和CSDN
ps CSDN 老是505错误,放弃了为什么会写这篇最近写博客在 Cnblog 上面写博客, 发现图片不能复制了直接粘贴上,这对于把博客当随手笔记的人来说无疑非常痛苦.求助于博客园,他们让我用 W ...
Bossie Awards 2013:最佳开源数据中心和云软件
当Facebook 的开源计算项目(OCP)酝酿着设计更好的服务器和网络时,其他开源项目也纷纷重塑数据库,应用平台以及下一代应用程序的虚拟化层.你还不知道吧,下一代的"云"基础设施 ...
Xt800、DEFY自带号码归属地更新包，更新至2013.4【数据总数278360条】
总结了http://bbs.gfan.com/forum.php?mod=viewthread&tid=5603346&extra=page%3D1&page=1和http:/ ...
infopath java包_InfoPath 2013 修补程序包 (Ipeditor x none.msp) 的描述︰ 2014 年 4 月 8，...
修补程序信息可以从 Microsoft 获得受支持的修复程序.然而,此修补程序仅用于解决本文中描述的问题.此修复程序仅适用于遇到本文中描述的问题的系统.此修补程序可能会接受进一步的测试.因此,如果这 ...
2、安装Lync Server 2013
一.实验环境拓扑的准备工作二.开始安装Lync Server 2013 安装Lync Server系统主要包含以下的内容:安装本地配置存储.安装Lync Server 组件.请求并分配Lync证书. ...

sicily 2013

sicily 2013相关推荐

最新文章

热门文章