C. 悬崖上的第二课

    传统题 1000ms 256MiB

悬崖上的第二课

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

题目背景

18岁的小Morton又被困在了悬崖上,他的爸爸急了,于是他火速借来一些梯子,准备救下小Morton。

题目描述

小Morton的爸爸现在有 NN 架梯子,每架梯子都有自己对应的高度 H[i]H[i] ,这 NN 架梯子的总高度为 SS ,小Morton高度在悬崖上的高度为 BB

为了救下小Morton,爸爸打算把梯子都接到一起(假设不会损失高度),知道梯子的总高度高于小Morton在悬崖上的高度,但是小Morton的爸爸想要尽量少的梯子,这样就可以节约时间了。请编程找出这种方案所用梯子的最少数目。

输入格式

第一行输入两个整数 NNBB

第二行输入 NN 个整数,每个为 H[i]H[i] ,以空格隔开。

输出格式

一个整数,表示能救下小Morton所使用梯子的最少数目。

样例

14 10
3 7 8 5 7 7 7 2 8 9 4 6 6 6
2

数据范围与提示

对于100%的数据,1N200001 \leq N \leq 20000

对于100%的数据,1H[i]100001 \leq H[i] \leq 10000

对于100%的数据,1BS<20000000071 \leq B \leq S < 2000000007

Dangdang Online Judge-Contest January (third)

未参加
状态
已结束
规则
IOI
题目
3
开始于
2023-1-17 19:00
结束于
2023-1-17 19:30
持续时间
0.5 小时
主持人
参赛人数
0