火柴盒
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
有一个长方形火柴盒,长为 ,宽为 (),高度足够高。现在有 根火柴(),已知每根火柴的长度。火柴可以斜着放入火柴盒,只要火柴长度不超过盒子的对角线长度即可放入。请你计算有多少根火柴可以装进这个火柴盒。
输入格式
第一行包含三个整数 ,分别表示火柴的数量、火柴盒的长和宽。
接下来 行,每行一个整数,表示一根火柴的长度(范围在 到 之间)。
输出格式
输出一个整数,表示能够装进火柴盒的火柴数量。
样例
5 3 4
3
4
5
6
7
3
2 12 17
21
20
1
数据范围与提示
- 火柴长度范围