最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 AT: L13-6 背包模型提炼1 - 练习5

    正文概述 网友投稿   2026-01-22 11:09:18  

    题目描述

    现在有n个重量分别为a1,a2...an的石块,每个石块只有1个,问最少需要几个石块可以刚好凑出m的重量。

    输入

    输入共2行: 第一行:2个整数n(1 <= n <= 100), m(1 <= m <= 10000)。 第二行:n个整数,空格隔开。

    输出

    一个整数,表示凑出重量m所需的最少石块数,若无法凑出重量m,则输出-1。

    样例输入

    5 7
    1 5 4 2 3

    样例输出

    2
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 AT: L13-6 背包模型提炼1 - 练习5