← 返回题目列表

Codeforces · 2233/A

A. 人工智能项目开发

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

Maxim 和 Nikita 正在共同开发一个由 $$$n$$$ 行代码组成的项目。

Maxim 立即开始工作,并以每小时 $$$x$$$ 行的速度写入,直到最后。

尼基塔有两个选择:

  • 不使用AI,从头开始以每小时$$$y$$$行的速度写入;
  • 首先花费 $$$z$$$ 小时设置 AI 代理,在此期间不编写任何内容,然后以每小时 $$$10 \cdot y$$$ 行的速度写入。

Nikita 在工作开始前做出此选择,并且以后不会更改。

当 Nikita 设置 AI 时,他根本没有编写任何代码,但 Maxim 继续以每小时 $$$x$$$ 行的速度工作。

一旦 Maxim 和 Nikita 一起编写了至少 $$$n$$$ 行代码,该项目就被视为完成。如果项目可以在人工智能设置结束之前完成,那么工作在那一刻结束。

时间按整小时计算:如果项目在一小时内完成,则该小时被完整计算。

Nikita 选择是否使用人工智能。

确定完成项目所需的最少完整小时数。

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 100$$$)。测试用例的描述如下。

每个测试用例的唯一行包含四个整数 $$$n$$$、$$$x$$$、$$$y$$$ 和 $$$z$$$ ($$$1 \le n, x, y, z \le 10\,000$$$) — 分别是项目中的行数、Maxim 的速度、Nikita 无 AI 的速度以及 AI 设置时间。

输出

对于每个测试用例,输出一个整数 - 如果 Nikita 表现最佳,项目将完成之前的最小完整小时数。

示例

输入
复制

10
1 1 1 1
2 1 1 5
3 1 1 1
110 10 9 1
54 14 1 1
30 8 1 13
6 2 1 3
82 4 5 7
200 3 2 4
76 211 743 432

输出
复制

1
1
2
2
3
4
2
8
13
1

注意

在第一个示例中,如果不使用 AI,Nikita 和 Maxim 将在 $$$1$$$ 小时内编写 $$$2$$$ 行代码,由于该项目只需要 $$$1$$$ 行即可完成,因此将在 $$$1$$$ 小时内完成。

在第四个示例中,Nikita 花了第一个小时设置 AI,而 Maxim 在这段时间里编写了 $$$10$$$ 行,然后在接下来的一个小时内编写了 $$$10 + 9 \cdot 10 = 100$$$ 行代码,因此整个项目可以在 $$$2$$$ 小时内完成。