Sicily 2013. Pay Back
2015-03-29 12:28
204 查看
贪心算法:边输入边判断,如果原本是正的,走到这步之后变成负的,就把这步的位置记录下来,如果原本是负的,走到这步后变成正的就说明有钱可以回去还债了,就走回去还钱,路程为回去的两倍。
#include <iostream> using namespace std; int arr[100001]; int main() { int n; cin >> n; int step=0,money=0,debt_pos; for(int i=1; i <= n; i++){ ++step; cin >> arr[i]; if(money >= 0 && money+arr[i] < 0) debt_pos=i; if(money < 0 && money+arr[i] >= 0) step+=2*(i-debt_pos); money+=arr[i]; } cout << step << endl; }
相关文章推荐
- Sicily 2013 Pay Back
- sicily 2013. Pay Back
- Sicily 2013. Pay Back
- Sicily 2013. Pay Back
- sicily 2013
- 2013. Pay Back
- SWF反编译神器ASV2013功能展示(上)
- 统一消息集成架构,Exchange 2013、Lync 2013、SharePoint 2013
- 每日学习心得:SharePoint 2013 自定义列表项添加Callout菜单项、文档关注、SharePoint服务端对象模型查询
- SharePoint 2013 "通知我"简单的功能
- OpenCV3.1.0+VS2013开发环境配置
- vs2013 qt5.1出现“无法找到源文件ui.xxx.h”解决办法详细步骤
- 绿盟2013web实习生面试题
- NIPS 2013 reading list
- Team Foundation Server 2013 with Update 3 Install LOG
- SharePoint 2013 IT Professional——逻辑结构
- codevs3287: [NOIP2013]货车运输
- VS2013+QT5.7每次运行时都会重新Moc'ing 文件的解决办法
- 2013网易游戏暑期实习生面试题
- SharePoint 2013 对二进制大型对象(BLOB)进行爬网