最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 Z: L8-3 基础贪心 - 练习8

    正文概述 网友投稿   2026-01-22 11:14:12  

    题目描述

    当前有n个零件,每个零件都有自己的长度。微型机器人到书架的距离是b,他需要用零件拼出长度大于等于b的长桥,并且所用的零件数量应该尽量少。请你编写程序,计算拼接长桥最少需要多少个零件。

    输入

    共两行。 第一行:空格隔开的整数n(n<=20000)和b,表示零件的数量和微型机器人到书架的距离。 第二行n个整数,表示每个零件的长度。

    输出

    一个整数,表示能达到书架高度所使用零件的最少数目。

    样例输入

    6 40
    16 18 11 13 19 11

    样例输出

    3
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 Z: L8-3 基础贪心 - 练习8