A16857. Towers of Boxes
编程题
入门
知识点
题目描述
Monocarp 有 $n$ 个相同的盒子。每个盒子的重量是 $m$，每个盒子的承重能力是 $d$。
为了节省空间，Monocarp 想通过将盒子堆叠在一起建造若干个“塔”。每个塔将由正整数（大于 $0$）个盒子堆叠而成。为了确保没有盒子被压坏，必须满足以下条件：
- 对于每个盒子，它上面所有盒子的总重量不能超过这个盒子的承重能力。
请帮助 Monocarp 计算出他能够达到的最少塔的数量，条件是所有 $n$ 个盒子都必须被使用。
为了节省空间，Monocarp 想通过将盒子堆叠在一起建造若干个“塔”。每个塔将由正整数（大于 $0$）个盒子堆叠而成。为了确保没有盒子被压坏，必须满足以下条件：
- 对于每个盒子，它上面所有盒子的总重量不能超过这个盒子的承重能力。
请帮助 Monocarp 计算出他能够达到的最少塔的数量，条件是所有 $n$ 个盒子都必须被使用。
输入格式
第一行包含一个整数 $t$（$1 \le t \le 10^4$）—— 测试用例的数量。
每个测试用例由一行包含三个整数 $n, m, d$（$1 \le n, m, d \le 50$）。
每个测试用例由一行包含三个整数 $n, m, d$（$1 \le n, m, d \le 50$）。
输出格式
对于每个测试用例，输出一个整数——最少塔的数量。
输入输出样例
输入 #1
3 8 10 20 8 1 20 5 3 2
输出 #1
3 1 5
说明/提示
在第一个示例中，可以建造三个塔，分别由 $3$ 个、$2$ 个和 $3$ 个盒子组成。
在第二个示例中，所有盒子都足够坚固，可以建造一个由 $8$ 个盒子组成的塔。
在第三个示例中，盒子的重量超过了它的承重能力，因此它们不能堆叠在一起。结果，必须建造 $5$ 个单独的塔。
在第二个示例中，所有盒子都足够坚固，可以建造一个由 $8$ 个盒子组成的塔。
在第三个示例中，盒子的重量超过了它的承重能力，因此它们不能堆叠在一起。结果，必须建造 $5$ 个单独的塔。