传统题 1000ms 256MiB

书架

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

给出N头牛的高度和一个书架的高度H,要求选取若干头牛进行叠加,使高度和超过B且超过得最少。

Format

Input

第一行为N(1<=N<=20),H(书架的高度)(1 ≤H ≤ S,S代表所有牛加起来的高度)

以下N行,每行为一个整数hi (1 ≤ H~i~ ≤ 1,000,000),表示第i头牛的高度。

Output

输出仅一行,为超过的最少值。

Samples

5 16
3
1
3
5
6
1

Limitation

1s, 1024KiB for each test case.

0113动态规划--背包问题

未认领
状态
已结束
题目
12
开始时间
2023-12-30 0:00
截止时间
2024-1-16 23:59
可延期
24 小时