题目信息

题目类型
练习
题目年份
2024
题目题型
编程题
关 键 词
约翰书架

题目题干

【题目描述】

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

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

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

【输入】

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

第2∼N+1行:第i+1行为整数Hi;。MoL100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

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

【输入样例】

6 40
6
18
11
13
19
11

【输出样例】

3

答案解析

相关题目

绝对值排序【题目描述】 输入 n(n≤100) 个整数,按照绝对值从大到小排序后输出。题目保证所有的数的绝对值都不相等。 【输入】 第一个数字为 n,接着是 n 个整数。 【输出】 输出这 n 个
约翰书架【题目描述】 约翰最近买了一个书架用来存放奶牛养殖书籍,但书架很快被存满了,只剩最顶层有空余。 约翰共有N头奶牛(1<N<20,000),每头奶牛有自己的高度Hi(1<Hi
整数奇偶排序【题目描述】 现给了你一个 10个整数的序列,要求对其重新排序。排序要求: 奇数在前,偶数在后; 奇数按从大到小排序; 偶数按从小到大排序出。 【输入】 输入一行,包含 10个整数
查找最接近的元素【题目描述】 在一个非降序列中,查找与给定值最接近的元素。 【输入】 第一行包含一个整数n,为非降序列长度。1≤n≤100000。 第二行包含n个整数,为非降序列各元素。所有元素的
猜猜乐【题目描述】 格莱尔和尼克玩猜数游戏。格莱尔默默选定一个数(1 ~ 100之间的整数),尼克每次猜一个数,格莱尔会告诉尼克他是猜大了还是猜小了,或是猜对了。尼克采用二分法猜数,请你模拟尼克猜数的
购买饮料【题目描述】 小 B 出门游玩,他现在走到了 n家饮品店前,第i家买饮料的花费为 costi,他只能去花费不超过自己所带钱数额的店,但他现在不确定自己兜里有多少钱,所以现在给出 m次询问,请问
和为给定数
全排列问题【题目描述】 输出自然数 11 到 n� 所有不重复的排列,即 n� 的全排列,要求所产生的任一数字序列中不允许出现重复的数字。 【输入】 一个整数n (1≤n≤9)。 【输出】 由1∼
火星人【题目描述】 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告
上一个排列【题目描述】 地球人都知道,从 11开始到 n (1≤n≤9) 这 n个数字一共可以组成 n!个不同的排列。现在把这 n 个排列按字典序从小到大排序,给出其中一个排列,求该排列的上一个排列。

提示声明

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

猜你喜欢