#502. 火柴盒

提交0 通过0
通过率0%
时间限制1000ms
内存限制256MiB

题目描述

题目描述

小珅和小泽在整理自己的火柴收藏,他们面前有一个火柴盒和一堆长短不一的火柴。小泽想知道,在火柴只能水平放置(可以斜放)的情况下,最多能把多少根火柴放进盒子里。

火柴盒长为 LL,宽为 WW1L,W1001 \le L, W \le 100),高度保证大于所有放入火柴的厚度(火柴只能按照长宽水平放,也可以水平斜着放)。

给你 NN1N501 \le N \le 50)根火柴,已知每一根火柴的长度,问有多少根火柴可以放进该火柴盒。

输入格式

第一行输入 N,LN, LWW

接下来 NN 行每行输入一个 1110001000 范围内的整数,表示火柴的长度。

输出格式

输出能够装进火柴盒的火柴的数量。

5 3 4
3
4
5
6
7

3

提示

样例解释:火柴盒底面最长对角线长度为 32+42=5\sqrt{3^2 + 4^2} = 5。长度 5\le 5 的火柴有 334455,共 33 根可以放入。

数据规模与约定

对于 100%100\% 的数据,1N501 \le N \le 501L,W1001 \le L, W \le 10011 \le 火柴长度 1000\le 1000

子任务 113030 分):保证所有火柴长度都相等。

子任务 223030 分):保证 L=WL = W

子任务 334040 分):没有特殊限制。