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

    正文概述 网友投稿   2026-01-22 10:58:07  

    题目描述

    小机器人的艾达空间可以存放m空间的物品,现有n件物品,第i件物品的价值为ai,每件物品都占用艾达空间1个空间的体积,请问小机器人最多可以携带多少价值的物品。

    输入

    第一行输入两个正整数 n,m,表示物品的数量和艾达空间的体积。 第二行内输入 几个正整数,用空格间隔,第i个整数表示第i个物品的价值 ai。

    输出

    小机器人最多可以携带物品的总价值。

    样例输入

    5 3
    3 1 4 1 5

    样例输出

    12

    提示

    提示对于 50% 的数据,1 ≤ n,m ≤ 10000,0 ≤ ai < 10000。对于 100% 的数据,1 ≤ n,m ≤ 10000,0 ≤ ai≤ 10^9
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 I: 课后作业1:简易背包