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

    正文概述 网友投稿   2026-01-22 16:05:43  

    题目描述

    小帅和小机器人来到商店购买装备,这个商店有个特别的规矩就是不找零。他们两人带了n张纸币,他们购买的装备总价是m。小帅和小机器人想知道他们要选出哪些纸币来付款。

    输入

    第一行两个整数n和m。(1<=n<=100) 第二行n个整数,表示被选出的每张纸币的面值,编号分别是1到n。(每张纸币的面值不超过100)

    输出

    共一行,输出小帅和小机器人需要用于付款的纸币的编号,输出最后一组即可,编号从大到小输出。

    样例输入

    5 10
    1 2 3 4 5

    样例输出

    5 4 1
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 I: L14-1 背包模型提炼2 - 作业