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