问题标题: 酷町堂:2776 牛牛们的书架

0
0
已解决
张恩泽
张恩泽
高级天翼
高级天翼

2776   牛牛们的书架经验值:1200

题目描述 Description

农场主最近心情大好,他决定为他最喜爱的牛牛们的图书馆里添置一个巨大的书架,尽管书架很大,但还是被各种各样的书塞满了。现在,只有书架的顶上还留有一点空间。

农场主一共有N头牛( 1 <= N <= 20,000 ) ,每头牛都有一个确定的身高H_i(1 <= H_i <= 10,000)。为了够到比最高的那头奶牛还要高的书架顶,奶牛们需要叠成一座“奶牛塔”,这个塔的高度就是塔中所有奶牛的身高之和。

设所有的牛身高的和为S,书架的高度为B,并且保证 1 <= B <= S < 2,000,000,007。

为了往书架顶上放东西,所有奶牛的身高和必须不小于书架的高度。显然,塔中的奶牛数目越多,整座塔就越不稳定,于是奶牛们希望在能够到书架顶的前提下,让塔中奶牛的数目尽量少来保证“奶牛塔”的稳定性。 现在,奶牛们找到了你,希望你能帮助他们计算出这个最小的数目。

输入描述 Input Description

第1行: N 和 B ,分别表示牛牛的头数和书架的高度
接下来N行:每行一个整数,表示牛牛的高度H_i

输出描述 Output Description

输出一个整数,表示最少要多少头奶牛叠成塔,才能够到书架顶部

样例输入 Sample Input

6 40 6 18 11 13 19 11

样例输出 Sample Output

3

数据范围及提示 Data Size & Hint

一种只用3头奶牛就达到高度40的方法:18+11+13。当然还有其他方法,在此不一一列出了。


0
已采纳
李致远
李致远
高级光能
高级光能

你好!(问作业题我也是。。。)

这道题很简单喔???

输入,然后sort,之后逆序循环,如果当前奶牛高度<总高度,那么cnt++,且总高度-=奶牛高度

else cnt++;break;

最后输出cnt即可啊!

AC!

我要回答