SZ-T764548. 【GESP强化 一级】火柴盒

提交1 通过1
通过率100%
时间限制3000ms
内存限制256MiB
    ID: 10449 传统题 3000ms 256MiB 尝试: 1 已通过: 1 难度: 入门 上传者: 标签>C++GESPGESP1级GESP考点强化编程题洛谷团队72153私有题循环结构结构化程序设计多层循环语句c++

题目描述

题目描述

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

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

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

输入格式

第一行输入 N,LN, L 和 WW。

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

输出格式

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

5 3 4
3
4
5
6
7

3

提示

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

2 12 17
21
20
1
18 63 19
284 
400 
720 
576 
356 
410 
934 
984 
574 
197 
86 
776 
165 
116 
422 
724 
181 
592
0

数据规模与约定

对于 100%100\% 的数据,1≤N≤501 \le N \le 50,1≤L,W≤1001 \le L, W \le 100,1≤1 \le 火柴长度 ≤1000\le 1000。

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

子任务 22(3030 分):保证 L=WL = W。

子任务 33(4040 分):没有特殊限制。