Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem4438--书架
4438: 书架
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
1
Solved:
1
[
Status
] [
Submit
] [Creator:
]
Description
有N(N<=20)个凳子,书架的高度为H,为了往书架顶上放东西,可以用凳子叠加一个高度,所选的凳子的高度和必须不小于书架的高度。塔叠得越高便越不稳定,希望找到一种方案,使得叠出的塔在高度不小于书架高度的情况下,高度尽可能小。
Input
* 第1行: 2个用空格隔开的整数:N 和 B
* 第2..N+1行: 第i+1行是1个整数:H_i
Output
输出1个非负整数,即奶牛们叠成的塔最少比书架高的高度
Sample Input
Copy
5 16 3 1 3 5 6
Sample Output
Copy
1
HINT
数据为加强版
(二进制穷举)
Source/Category
140_T04'