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

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

    题目描述

    一共有n股气流次依次吹来,第i股气流到来的时候小帅仅可以扇动一次翅膀,然后上升高度vi米,他想计算一下在一共上升不少于x米的情况下,至少能上升几米。请你编写一个程序帮助他吧。

    输入

    第一行两个整数,分别是n和x。(1<=n,x<=100) 接下来n行每行一个整数,分别表示v1到vn。(所有vi的总和不超过10000,保证可以上升到x米或以上。)

    输出

    一个整数,表示小帅最多能上升几米。

    样例输入

    5 10
    8
    7
    3
    4
    8

    样例输出

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