主页
题目
状态
排名
OI排名
统计
题解
请登录
常用链接
AOJ考试平台
老赵的Gitee代码
编译原理模拟考试平台
Java技术手册
FCC网站
菜鸟网
在线工具箱
字节豆包GPT
代码可视化
力扣网
牛客网
洛谷
杭电OJ
CodeForce
隐藏编译器
Problem F: 牛的高度
上一题
正确率: $71.15\%$
下一题
Time Limit
$1$ 秒/Second(s)
Memory Limit
$128$ 兆字节/Megabyte(s)
提交总数
$52$
正确数量
$37$
"
裁判形式
标准裁判/Standard Judge
我的状态
尚未尝试
难度
分类标签
贪心
×
为本题添加算法分类(请不要超过5个)
当前分类(单击移除):
贪心
单击选择分类:
Description
<p style="text-indent:2em;font-family:"font-size:small;"> <span style="font-family:"font-size:16px;color:#4F4F4F;">John最近买了一个书架用来存放奶牛养殖书籍,但书架很快被存满了,只剩最顶层有空余。 </span> </p> <p style="font-family:"font-size:16px;color:#4F4F4F;"> John共有N头奶牛(1≤N≤20,000),每头奶牛有自己的高度Hi(1≤Hi≤10,000),N头奶牛的总高度为S。书架高度为B(1≤B≤S<2,000,000,007)。 </p> <p style="font-family:"font-size:16px;color:#4F4F4F;"> 为了到达书架顶层,奶牛可以踩着其他奶牛的背,像叠罗汉一样,直到他们的总高度不低于书架高度。当然若奶牛越多则危险性越大。为了帮助John到达书架顶层,找出使用奶牛数目最少的解决方案吧。 </p>
Input
第1行:空格隔开的整数N和B。 <br /> 第2~N+1行:第i+1行为整数Hi。 <br />
Output
<span style="font-family:"font-size:small;">能达到书架高度所使用奶牛的最少数目。</span>
Sample Input
复制
6 40 6 18 11 13 19 11
Sample Output
复制
3
提示
如果不存在解 输出 -1
AOJ
Please Login