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

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

    题目描述

    一共有n股气流依次吹来,第i股气流到来的时候小帅仅可以扇动一次翅膀,然后上升高度v[i]米,他想知道最少扇动几次翅膀能刚好上升x米。请你编写一个程序帮助他吧。 (数据保证能恰好上升x米)

    输入

    第一行两个整数n和x。(1<=n,x<=100) 第二行n个整数,分别表示v[1]到v[n]。(所有vi的总和不超过10000,保证可以上升到x米。)

    输出

    一个整数,表示小帅最少扇动几次翅膀可以恰好上升到x米。

    样例输入

    5 3
    1 1 1 3 2

    样例输出

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