悬崖上的第二课
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
18岁的小Morton又被困在了悬崖上,他的爸爸急了,于是他火速借来一些梯子,准备救下小Morton。
题目描述
小Morton的爸爸现在有 架梯子,每架梯子都有自己对应的高度 ,这 架梯子的总高度为 ,小Morton高度在悬崖上的高度为 。
为了救下小Morton,爸爸打算把梯子都接到一起(假设不会损失高度),知道梯子的总高度高于小Morton在悬崖上的高度,但是小Morton的爸爸想要尽量少的梯子,这样就可以节约时间了。请编程找出这种方案所用梯子的最少数目。
输入格式
第一行输入两个整数 和 。
第二行输入 个整数,每个为 ,以空格隔开。
输出格式
一个整数,表示能救下小Morton所使用梯子的最少数目。
样例
14 10
3 7 8 5 7 7 7 2 8 9 4 6 6 6
2
数据范围与提示
对于100%的数据, 。
对于100%的数据, 。
对于100%的数据, 。
Dangdang Online Judge-Contest January (third)
- 状态
- 已结束
- 规则
- IOI
- 题目
- 3
- 开始于
- 2023-1-17 19:00
- 结束于
- 2023-1-17 19:30
- 持续时间
- 0.5 小时
- 主持人
- 参赛人数
- 0