博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
cogs 2235 烤鸡翅
阅读量:5899 次
发布时间:2019-06-19

本文共 720 字,大约阅读时间需要 2 分钟。

贪心,每次如果够直接卖,不够找到之前的卖出的最多的一份,然后反悔

不过反悔的确是很好的策略!

#include
#include
#include
#include
#include
#include
#define N 250005using namespace std;priority_queue
q;long long n,a[N],b[N],ans,now;int main(){ freopen("wing.in","r",stdin); freopen("wing.out","w",stdout); scanf("%lld",&n); for(int i=1;i<=n;i++) scanf("%lld",&a[i]); for(int i=1;i<=n;i++) scanf("%lld",&b[i]); for(int i=1;i<=n;i++){ now+=a[i]; if(now>=b[i]){ now-=b[i]; q.push(b[i]); ans++; } else if(!q.empty()&&q.top()>b[i]){ now+=q.top(); now-=b[i]; q.pop(); q.push(b[i]); } } printf("%lld\n",ans); return 0;}

转载于:https://www.cnblogs.com/Ren-Ivan/p/7746737.html

你可能感兴趣的文章
初学vue2.0-组件-文档理解笔记v1.0
查看>>
NG-ZORRO-MOBILE 0.11.9 发布,基于 Angular 7 的 UI 组件
查看>>
我就是一个救火员(DBA救援)
查看>>
Centos7安装Gitlab10.0
查看>>
Windows Server 笔记(六):Active Directory域服务:域控制器安装
查看>>
discuz X3登录流程分析
查看>>
上传图片预览
查看>>
程序设计的一些原理
查看>>
lagp,lacp详解
查看>>
LVS之DR模式原理与实践
查看>>
struts2+extjs
查看>>
Apache2.4.33安装无systemctl/service status/state显示
查看>>
Docker的系统资源限制及验证
查看>>
在大公司呆5年,你就废了
查看>>
mac mamp mysql no start servel
查看>>
Docker简易版:使用更少击键运行Redis,MongoDB
查看>>
laravel框架快速入门(一)
查看>>
swing 鼠标监听addMouseMotionListener
查看>>
js如何实现10秒倒计
查看>>
ubuntu下解决鼠标滚轮不能使用的问题
查看>>