← 返回题目列表

Codeforces · 1359/C

C. 搅拌水

中文机器翻译题面 查看原题

有两种无限的水源:

- 温度$$$h$$$的热水;
- 温度为 $$$c$$$ 的冷水 ($$$c < h$$$)。

您执行以下交替移动过程:

1.取一杯热水,倒入无限深的桶中;
2.取一杯冷水,倒入无限深的桶中;
3. 取一杯热水 $$$\dots$$$
4.依此类推 $$$\dots$$$

请注意,您始终从一杯热水开始。

桶最初是空的。您必须将至少一杯倒入桶中。桶内的水温是倒出的杯子的温度的平均值。

您希望达到尽可能接近 $$$t$$$ 的温度。因此,如果桶内的温度为$$$t_b$$$,则$$$t_b$$$ 和$$$t$$$ 的绝对差值($$$|t_b - t|$$$) 应尽可能小。

您应该向桶中倒入多少杯,以使桶中的温度尽可能接近$$$t$$$?如果有多个绝对差值最小的答案,则打印其中最小的一个。

输入

第一行包含一个整数 $$$T$$$ ($$$1 \le T \le 3 \cdot 10^4$$$) — 测试用例的数量。

接下来的 $$$T$$$ 行包含三个整数 $$$h$$$、$$$c$$$ 和 $$$t$$$ ($$$1 \le c < h \le 10^6$$$; $$$c \le t \le h$$$) - 热水温度、冷水温度和桶内所需温度。

输出

对于每个测试用例,打印一个正整数 - 为达到最接近 $$$t$$$ 的温度所需倒入桶中的最小杯子数量。

示例

输入 #1

3
30 10 20
41 15 30
18 13 18

输出 #1

2
7
1

注意

在第一个测试用例中,$$$2$$$ 倒杯子后的温度:$$$1$$$ 热,$$$1$$$ 冷,正好是 $$$20$$$。这是我们能达到的最接近的目标。

在第二个测试用例中,$$$7$$$ 倒入杯子后的温度:$$$4$$$ 热,$$$3$$$ 冷,约为 $$$29.857$$$。倒更多的水不会让我们更接近$$$t$$$。

在第三个测试用例中,$$$1$$$ 倒入杯子后的温度:$$$1$$$ 热为 $$$18$$$。这正好等于 $$$t$$$。