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

    正文概述 网友投稿   2026-01-22 16:02:08  

    题目描述

    给定n个正整数,从中选取若干个整数,在所有选择方案中,不超过m的最大整数之和是多少?

    输入

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

    输出

    一个整数,表示所有的方案中不超过m的最大的整数之和。

    样例输入

    4 7
    1 3 10 2

    样例输出

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