题目描述
题目背景
小珅和小泽在整理自己的火柴收藏,他们面前有一个火柴盒和一堆长短不一的火柴。小泽想知道,在火柴只能水平放置(可以斜放)的情况下,最多能把多少根火柴放进盒子里。
题目描述
火柴盒长为 ,宽为 (),高度保证大于所有放入火柴的厚度(火柴只能按照长宽水平放,也可以水平斜着放)。
给你 ()根火柴,已知每一根火柴的长度,问有多少根火柴可以放进该火柴盒。
输入格式
第一行输入 和 。
接下来 行每行输入一个 到 范围内的整数,表示火柴的长度。
输出格式
输出能够装进火柴盒的火柴的数量。
输入输出样例
5 3 4
3
4
5
6
7
3
说明/提示
样例解释 1 火柴盒底面最长对角线长度为 。 长度 ≤ 5 的火柴有 3、4、5,共 3 根可以放入。
1 1 1
1
1
1 90 7
975
0