1511: 最少积木【蓝桥第13届】
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:76
Solved:41
Description
小蓝和小青在玩积木搭建游戏,小蓝报一个数字N,代表高楼的高度,小青则需要使用最少的积木搭建出高度大于 N 的高楼。
给出小蓝所报出的数字 N,及每一块正方体积木的高度,请你帮助小青找出最少需要多少块积木可以搭建出高度大于 N 的高楼。
例如:N=12,正方体积木的高度分别为4、 7、8、 4。则最少需要2块积木,可以使搭建的高楼高度大于12,2 块积木为 7 和 8。
给出小蓝所报出的数字 N,及每一块正方体积木的高度,请你帮助小青找出最少需要多少块积木可以搭建出高度大于 N 的高楼。
例如:N=12,正方体积木的高度分别为4、 7、8、 4。则最少需要2块积木,可以使搭建的高楼高度大于12,2 块积木为 7 和 8。
Input
第一行输入一个正整数N,表示小蓝报出的数字;
第二行输入多个正整数,表示已有积木块每一块的高度,正整数之间以一个空格隔开(要求所有正整数之和大于N)。
第二行输入多个正整数,表示已有积木块每一块的高度,正整数之间以一个空格隔开(要求所有正整数之和大于N)。
Output
输出最少需要使用多少块积木,可以搭建出高度大于N的高楼。
Sample Input Copy
12
4 7 8 4
Sample Output Copy
2
HINT
蓝桥杯第13届省赛第2题