#4847. 小蓝和小青在玩积木搭建游戏(2022年4月省赛\第一场省赛)
小蓝和小青在玩积木搭建游戏(2022年4月省赛\第一场省赛)
Background
第三题(难度系数 3**,满分50分)**
(注.input()输入函数的括号中不允许添加任何信息)
编程实现:
小蓝和小青在玩积木搭建游戏,具体玩法如下:
小蓝报一个数字N,代表高楼的高度,小青则需要使用最少的积木搭建出高度大于N的高楼。
给出小蓝所报出的数字N,及已有积木块每一块的高度,请你帮助小青找出最少需要多少块积木可以搭建出高度大于N的高楼。
例如:N=12,已有4个积木块的高度分别为4,7,8,4。
则最少需要2块积木,可以使搭建的高楼高度大于12,2块积木为7和8。
输入描述:
第一行输入一个正整数N,表示小蓝报出的数字
第二行输入多个正整数,表示已有积木块每一块的高度,正整数之间以一个英文逗号隔开。(要求所有正整数之和大于N)
输出描述:
输出最少需要使用多少块积木,可以搭建出高度大于N的高楼
样例输入:
12
4,7,8,4
样例输出:
2
评分标准:
10分:能正确输出一组数据;
10分:能正确输出两组数据;
15分:能正确输出三组数据;
15分:能正确输出四组数据。
Limitation
1s, 1024KiB for each test case.