问题标题: 酷町堂:6906   叠罗汉游戏

0
0
已解决
李智宸
李智宸
高级守护
高级守护

题目链接: 酷町堂:6906

6906   叠罗汉游戏

经验值:1200 时间限制:1000毫秒 内存限制:128MB

题目描述 Description

酷町猫和他的小伙伴在玩叠罗汉游戏,所有人分成两个队伍,每个队伍都派出任意名队员,按照一个人站在另一个人的肩膀上这种方式叠罗汉。哪一支队伍的罗汉塔最先达到指定高度,并且最稳哪一队就算胜利。(已知构成罗汉塔的人数越少罗汉塔就会越稳)
假设酷町猫的队伍共有X个人,每个人都有一个身高Li。设所有人的身高之和为S。他们要达到的高度为H。
现在知道两队都可以很容易达到指定的高度,因此酷町猫的队伍如果想赢就必须保证他们队的罗汉塔最稳。他想知道最少应该派出几名队员。

输入描述 Input Description

第一行:两个用空格隔开的整数:X和H
接下来X行,每行一个整数,表示身高

输出描述 Output Description

输出一个整数,酷町猫的队伍最少派出的队员数。

样例输入 Sample Input

6 40 6 18 11 13 19 11

样例输出 Sample Output

3

数据范围及提示 Data Size & Hint

【样例说明】:
输入:
酷町猫的队伍共有6名队员。指定的高度为40。队员的身高分别是:6,18,11,13,19,11
输出:
一种只用三名队员就可以达到高度40 的方法:18+11+13。当然还有其他方法,在此就不一 一列出了
【数据范围】:
1<=X<=20000,
1<=Li<=10000,
保证1<=H<=S<=200000007。

 

 

 

求本题思路


0
已采纳
被禁言 高乐彤
高乐彤
修练者
修练者

输入

排序(正序)

倒序遍历 n~1

    计数器1 +1

    计数器2 +身高数组i

    判断有没有达到目标,有就输出计数器1

 

我要回答