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

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

题目描述

题目背景

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

题目描述

火柴盒长为 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

说明/提示

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

1 1 1
1
1
1 90 7
975
0