最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 BP: L8-7 乘方、算数平方根和反转函数 - 练习9

    正文概述 网友投稿   2026-01-22 11:13:52  

    题目描述

    小机器人要从湖面上的N块木板中挑选出尽量少的木板,拼接成一块能承载玻璃瓶重量W的大木板。每块木板能承载的重量分别为V1、V2、... 、Vn,拼接好的大模板能承载的重量为所有使用的木板能承载的重量之和。 请编写程序计算最少需要多少块木板可以拼成一块能承载重量为W的大木板。 【提示】 可以按照能承载的重量从大到小的顺序,优先选择能承载的重量大的木板。

    输入

    共两行。 第一行包括两个整数,N和W,分别代表湖面上总木板数和玻璃瓶和核晶的总重量W。 第二行包括N个整数,分别代表每块木板可以承载的最大重量。

    输出

    共一个数字,代表拼成满足条件的大木板最少需要的木板数量。

    样例输入

    6 20
    5 1 3 2 9 4

    样例输出

    4
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 BP: L8-7 乘方、算数平方根和反转函数 - 练习9