← 返回题目列表

Codeforces · 2113/A

A. 串烧

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

您是一家受欢迎的烤肉串餐厅的老板,您的烤架是厨房的核心。然而,烤架有一个特点:烤完每个烤肉串后,温度都会下降。

你需要烹饪尽可能多的肉串,并且你有无限数量的两种类型可供烹饪:

  • 第一种类型要求烹饪开始时的温度至少为 $$$a$$$ 度,烹饪后,烤架的温度会降低 $$$x$$$ 度。
  • 第二种类型要求烹饪开始时的温度至少为 $$$b$$$ 度,烹饪后,烤架的温度会降低 $$$y$$$ 度。

最初,烤架的温度为 $$$k$$$ 度。确定可以烹饪的烤肉串的最大总份数。

请注意,烤架的温度可能为负值。

输入

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

每个测试用例的唯一行包含五个整数 $$$k$$$、$$$a$$$、$$$b$$$、$$$x$$$ 和 $$$y$$$ ($$$1 \le k, a, b, x, y \le 10^9$$$) – 烤架的初始温度,分别是烹饪第一种和第二种烤肉串所需的温度,以及分别烹饪第一种和第二种烤肉串后的温度下降。

输出

对于每个测试用例,输出一个整数 - 您可以烹饪的烤肉串的最大份数。

示例

输入
复制

5
10 3 4 2 1
1 10 10 1 1
100 17 5 2 3
28 14 5 2 4
277 5 14 1 3

输出
复制

8
0
46
10
273

注意

在第一个测试用例中,烹饪第二种类型的烤肉串 $$$7$$$ 份是有利的;之后,烤架的温度将为 $$$3$$$ 度,我们可以再煮一份第一种烤肉串。

在第二个测试用例中,我们无法烹饪任何一种烤肉串,因为烤架太冷。

在第四个测试用例中,烹饪第一种类型的烤肉串 $$$8$$$ 份是有利的;之后,就可以再煮 $$$2$$$ 份的第二种烤肉串。