#6804. 火柴盒
火柴盒
题目描述
有一个长方形火柴盒,长为 ,宽为 (),高度足够高。现在有 根火柴(),已知每根火柴的长度。火柴可以斜着放入火柴盒,只要火柴长度不超过盒子的对角线长度即可放入。请你计算有多少根火柴可以装进这个火柴盒。
输入格式
第一行包含三个整数 ,分别表示火柴的数量、火柴盒的长和宽。
接下来 行,每行一个整数,表示一根火柴的长度(范围在 到 之间)。
输出格式
输出一个整数,表示能够装进火柴盒的火柴数量。
样例
5 3 4
3
4
5
6
7
3
2 12 17
21
20
1
数据范围与提示
- 火柴长度范围
相关
在以下作业中: