HNU 12848 Energy Tycoon (贪心)
来源:互联网 发布:鬼子来了 知乎 编辑:程序博客网 时间:2024/05/03 23:53
贪心
#include<bits/stdc++.h>using namespace std;int main(){ long long n; char s[100020]; while(scanf("%I64d",&n)==1) { scanf("%s",s); int len=strlen(s); long long sum1=0,sum2=0,ans=0; for(int j=0;j<len;j++) { if(s[j]=='1') { if(sum1+sum2*2+1<=n) sum1++; else { if(sum2>0) { sum2--; sum1++; } } } else { if(sum1+sum2*2+2<=n) sum2++; } ans+=(sum1+sum2); } printf("%I64d\n",ans); } return 0;}
3 3
- HNU 12848 Energy Tycoon (贪心)
- Gym 100269E-Energy Tycoon
- hnu 12439 #贪心
- Hnu 11187 Emoticons :-) (ac自动机+贪心)
- Energy
- zoj3721Final Exam Arrangement(贪心)HNU训练赛六
- kyoto tycoon挂接leveldb
- Ice-cream Tycoon SGU
- HNU 11877
- hnu 病毒
- hnu 12948
- HNU Profits
- HNU 21
- Energy Crisis
- Energy Conversion
- Energy Conversion
- Energy Conversion
- Energy Programming
- 跟我一起学extjs5(24--模块Form的自定义的设计[2])
- 饥荒:在制做mod之前
- 浅谈淘宝客服外包
- poj 1753 Flip Game(高斯消元)
- 【优化】怎么样增加自己网站的人气
- HNU 12848 Energy Tycoon (贪心)
- mysqlsla
- 基本TCP套接字编程的一些函数详解
- 获得文件大小
- spring配置常见问题
- Kettle学习笔记一 :MySQL到Postgres导入数据且发送日志邮件
- php CURL的api应用和数字签名
- Credential provider 架构
- Json二次学习、补充