codevs 2075 yh女朋友的危机
题目描述 Description
不知为什么,yh的女朋友们都掉入了一个深度为h的天坑。由于天坑太深,yh的女朋友们无法爬出去,于是她们决定用搭人梯的方式脱困。我们知道yh的每位女朋友从脚到肩膀的高度ai,以及肩膀到伸直手臂的距离bi。由k个人搭成的人梯的高度为a1+a2+…+ak+bk;当人梯高度大于等于h时,第k个人就可以爬出天坑,并再也不进来。你能帮助他的女朋友们安排一个方案,使得最多的女朋友能爬出天坑吗?
输入描述 Input Description
第一行一个整数n,表示有n个女朋友掉进坑里
第2行到第n+1行,每行两个整数,表示女朋友从脚到肩膀的距离ai和从肩膀到伸直手臂的距离bi。
第n+2行为一个整数h,表示天坑深度为h。
输出描述 Output Description
输出一行,一个整数,表示最多能爬出天坑的女朋友的数量
样例输入 Sample Input
2
20 10
5 5
35
样例输出 Sample Output
1
数据范围及提示 Data Size & Hint
对于40%数据,n≤100
对于100%数据,n≤2000,ai,bi,h≤100000
代码:
#include<cstdio> #include<cstring> #include<algorithm> using namespace std; int f[4001],n,h,ans; struct node {int ax,ay; }a[2001]; bool cmp(const node&x,const node&y) {return x.ax+x.ay<y.ax+y.ay; } int main() {int i,j;scanf("%d",&n);for(i=1;i<=n;i++)scanf("%d%d",&a[i].ax,&a[i].ay);scanf("%d",&h);memset(f,-1,sizeof(f));f[0]=0;for(i=1;i<=n;i++)f[0]+=a[i].ax;sort(a+1,a+n+1,cmp);for(i=1;i<=n;i++)for(j=ans;j>=0;j--){if(f[j]+a[i].ay>=h)f[j+1]=max(f[j+1],f[j]-a[i].ax);if(f[ans+1]>=0) ans++;}printf("%d",ans);return 0; }
转载于:https://www.cnblogs.com/jyhywh/p/6067246.html
codevs 2075 yh女朋友的危机相关推荐
- Codevs 1021 玛丽卡
Codevs 1021 玛丽卡 题目地址:http://codevs.cn/problem/1021/ 题目描述 Description 麦克找了个新女朋友,玛丽卡对他非常恼火并伺机报复. 因为她和他 ...
- matlab表白_表白 | 北航男生想找个女朋友,我身高179,希望女生体贴一点
『UP!UP!』 这里是8月2号封面表白18,不够喜欢男朋友怎么办的后续-甜甜的恋爱篇 感谢8.3 8.4两天墙上的小伙伴们,不管是良言相劝的,或者现身说法的(尤其8.3置顶和8.2的表白31),都 ...
- 我把这篇文章给女朋友看,她终于明白什么是「数据中台」了
来源 | 智领云科技 责编 | Carol 封图 | CSDN 下载自视觉中国 这几天,女朋友一直忙着为自己挑选情人节礼物,毕竟直男的审美她也觉得不靠谱. 就在昨天,她气冲冲地跑过来问我:为什么有些平 ...
- 那些还在传程序猿35岁职业危机
那些还在传程序猿35岁职业危机的,来看看阿里这位马上40岁的程序猿怎么说- 管他什么35岁职业危机,自己把自己的身体照顾好,按时休息,保持锻炼运动,35岁也能用25岁的体力和外貌,而不是担心危机,与其 ...
- 漫画:如何给女朋友解释什么是系统可用性?| 技术头条
本文经授权转载自漫话编程(ID:mhcoding) 前阵子淘宝挂了后,女朋友回到家里面和我说,发现淘宝无法访问的十几分钟后又可以了. 系统可用性 系统的可用性,英文名字为System Usabil ...
- 身为程序员就算月薪再高,想找女朋友的话这些你千万别做!
推荐阅读:程序员如何预防大龄危机 我的一位大学同学,现在三十了,还单着,也是跟我一样从事编程工作,昨天跟我一起吃饭,他向我诉苦,说他在一个APP被一个女孩歧视,他在APP上跟一位女孩聊天时,他聊到他月 ...
- 二柱子卖的西瓜上315啦!一个故事读懂315危机公关
作者:苏佬师 全文共 2700 字 1 图,阅读需要 7 分钟 ---- / BEGIN / ---- <315晚会>是考验一个企业公关能力的活动,也是广告.公关狗们的「渡劫日」.这一夜, ...
- 算法推荐女朋友,靠谱吗?
作者 | 抓码青年 责编 | 张红月 如果有一天让你同算法推荐给你的异性结婚,你会愿意吗? 前几天,抓码君在浏览微博时刷到了这条热搜:#腾讯获推荐婚恋对象专利授权#. 细查一番,发现鹅厂在 ...
- 程序员为了女朋友进了华为,同学去了阿里,2年后对比收入懵了
本文转载自 程序员编程社区 什么样的工作才是好工作?每当遇到这个问题,我们的答案总是出奇的一致:钱多事少离家近. 然而现实总是残酷的,日前,有网友在某社交论坛发帖称:自己为了女朋友留在了成都进入华为工 ...
最新文章
- deeplearning算法优化原理
- yii 全选 php,Yii2.0实现的批量更新及批量插入功能示例
- 电脑壁纸知乎_电脑壁纸(个人向
- 界址点号_界址点及四至优化
- RabbitMQ六种队列模式-简单队列模式
- nginx rewrite解决 jenkins error 404心得笔记
- linux 下的动态库制作 以及在python 中如何调用 c 函数库
- 杭州恒生数米基金网招聘1-3年本科.NET软件工程师
- docker限制容器日志大小
- [bbk4995] 第99集 -第12章 -数据移植 05
- DID 起步:图说去中心化身份 | ArcBlock 博客
- Setup Factory 提示 Invalid start mode : archive filename 的解决办法
- java 生成水印_Java实现图片生成水印
- DZ先生怪谈国标之215 and 216(即业务分组和虚拟组织)
- 拉丁超立方采样的思想和代码
- 【工业互联网】漫谈“工业互联网”与“智能制造”
- 用公式编辑器将数学公式转为LaTeX代码
- 日紫白飞星算法_九星紫白飞星规律
- ubuntu赋予当前用户root权限
- 僵尸网络之如何防护DDoS攻击,愿这个世界再无黑产