题目信息

题目类型
五级
题目年份
2021
题目题型
编程题
关 键 词
书架

题目题干

1. 书架

John最近买了一个书架用来存放奶牛养殖书籍,但书架很快被存满了,只剩最顶层有空余。Hu9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

John共有N头奶牛(1 ≤ N ≤ 20,000),每头奶牛有自己的高度Hi(1 ≤ Hi ≤ 10,000),N头奶牛的总高度为S。书架高度为B(1 ≤ B ≤ S < 2,000,000,007).Hu9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

为了到达书架顶层,奶牛可以踩着其他奶牛的背,像叠罗汉一样,直到他们的总高度不低于书架高度。当然若奶牛越多则危险性越大。为了帮助John到达书架顶层,找出使用奶牛数目最少的解决方案吧。Hu9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

时间限制:10000Hu9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

内存限制:65536Hu9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入Hu9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第1行:空格隔开的整数N和B 第2~N+1行:第i+1行为整数HiHu9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出Hu9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

能达到书架高度所使用奶牛的最少数目Hu9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例输入Hu9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

6 40Hu9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

6Hu9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

18Hu9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

11Hu9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

13Hu9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

19Hu9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

11Hu9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例输出Hu9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

3Hu9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

答案解析

相关题目

2. 棋盘问题 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所
1. 书架 John最近买了一个书架用来存放奶牛养殖书籍,但书架很快被存满了,只剩最顶层有空余。 John共有N头奶牛(1 ≤ N ≤ 20,000),每头奶牛有自己的高度Hi(1 ≤ Hi ≤ 1
4、分成互质组 给定n个正整数,将它们分组,使得每组中任意两个数互质。至少要分成多少个组? 时间限制:1000 内存限制:65536 输入 第一行是一个正整数n。1 <= n <= 10。
3、鸣人和佐助 佐助被大蛇丸诱骗走了,鸣人在多少时间内能追上他呢? 已知一张地图(以二维矩阵的形式表示)以及佐助和鸣人的位置。地图上的每个位置都可以走到,只不过有些位置上有大蛇丸的手下,需要先打败大蛇
2、装箱问题 一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个 6*6*
1、漫漫回国路 2020年5月,国际航班机票难求。一位在美国华盛顿的中国留学生,因为一些原因必须在本周内回到北京。现在已知各个机场之间的航班情况,求问他回不回得来(不考虑转机次数和机票价格)。 时间限

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢