A16857 | $Towers of Boxes$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

Monocarp 有 $n$ 个相同的盒子。每个盒子的重量是 $m$，每个盒子的承重能力是 $d$。 为了节省空间，Monocarp 想通过将盒子堆叠在一起建造若干个“塔”。每个塔将由正整数（大于 $0$）个盒子堆叠而成。为了确保没有盒子被压坏，必须满足以下条件： - 对于每个盒子，它上面所有盒子的总重量不能超过这个盒子的承重能力。 请帮助 Monocarp 计算出他能够达到的最少塔的数量，条件是所有 $n$ 个盒子都必须被使用。

第一行包含一个整数 $t$（$1 \le t \le 10^4$）—— 测试用例的数量。 每个测试用例由一行包含三个整数 $n, m, d$（$1 \le n, m, d \le 50$）。

对于每个测试用例，输出一个整数——最少塔的数量。

输入 #1

输出 #1

3
1
5

C++ 编辑器

输入

输出