超级书架

测试数据来自 system/1274

作业已超过截止时间,您无法递交本题目。

时间限制:1秒  内存限制:256M


【题目描述】

  老H最近为孩子们的图书馆添置了一个巨大的书架,尽管它是很的大,但它还是几乎瞬间就被各种各样的书塞满了。现在,只有书架的顶上还留有一点空间。所有 NN 个孩子都有一个确定的身高 HiH_i。设所有孩子身高的和为 SS。书架的高度为 BB

  为了到达比最高的那个孩子还要高的书架顶,孩子们不得不象演杂技一般,一个站在另一个的背上,叠成一座“孩子塔”。当然,这个塔的高度,就是塔中所有孩子的身高之和。为了往书架顶上放东西,所有孩子的身高和必须不小于书架的高度。显然,塔中的孩子数目越多,整座塔就越不稳定,于是孩子们希望在能够到达书架顶的前提下,让塔中孩子的数目尽量少。

  现在,孩子们找到了你,希望你帮她们计算这个最小的数目。

【输入格式】

  第 11 行有两个个用空格隔开的整数 NNBB
  第 2..N+12..N+1 行: 第 i+1i+1 行是 11 个整数:HiH_i

【输出格式】

  输出 11 个整数,即最少要多少个孩子叠成塔,才能够到书架顶部。

【输入输出样例】

 Input

6 40 
6
18 
11 
13 
19 
11 

 Output

【输入输出样例解释】

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

【数据限制】

  1<=N<=20,0001<= N<=20,000
  1<=Hi<=10,0001<=H_i<=10,000
  1<=B<=S<2,000,000,0071<=B<=S<2,000,000,007

【来源】

  Mr.he

贪心算法练习题(一)

未认领
状态
已结束
题目
11
开始时间
2024-01-18 00:00
截止时间
2024-03-01 23:59
可延期
24.0 小时