1302: 打怪兽
Memory Limit:256 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:4
Solved:2
Description
[md]
小蓝操控着游戏主角,与怪兽进行激烈的战斗。小蓝有n件道具(法宝),每件道具都有一个攻击值x,使用该道具会使怪兽的体力值减少x。
已知怪兽的初始体力值为50,当怪兽的体力值小于或等于0时,小蓝胜利。
小蓝可以以任意顺序使用道具,对怪兽造成伤害,直到取得胜利。每件道具只能使用一次。
输入小蓝的道具数量n,以及所有道具的攻击值,请问小蓝最少使用几件道具才能获得胜利。
数据保证小蓝使用所有道具,肯定能取得游戏胜利。 [/md]
已知怪兽的初始体力值为50,当怪兽的体力值小于或等于0时,小蓝胜利。
小蓝可以以任意顺序使用道具,对怪兽造成伤害,直到取得胜利。每件道具只能使用一次。
输入小蓝的道具数量n,以及所有道具的攻击值,请问小蓝最少使用几件道具才能获得胜利。
数据保证小蓝使用所有道具,肯定能取得游戏胜利。 [/md]
Input
第一行一个正整数,为小蓝的道具数量n(2<=n<=20);
第二行,按字符串形式输入n个正整数(大小在1~20范围内),相邻两个正整数用一个空格分隔,依次表示每个道具的攻击值。
Output
一个整数,为小蓝最少使用几件道具才能获得胜利。
Sample Input Copy
5
5 15 20 20 10
Sample Output Copy
3