CF2113A Shashliks

你是一家知名烤肉串餐厅的老板，烤架是你厨房的核心。然而，这个烤架有一个特点：每烤完一串肉串，温度就会下降。 你需要尽可能多地烤出肉串，每种肉串的份数都是无限的，有两种类型可供选择： - 第一种类型在开始烹饪时需要烤架温度至少为 $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$），分别表示烤架的初始温度、第一种和第二种肉串所需的温度，以及烹饪第一种和第二种肉串后温度的下降值。

对于每组测试用例，输出一个整数，表示最多可以烤出的肉串总份数。

在第一个测试用例中，最优策略是先烤 $7$ 份第二种肉串，此时烤架温度为 $3$ 度，然后还能再烤一份第一种肉串。 在第二个测试用例中，烤架温度太低，无法烤制任何一种肉串。 在第四个测试用例中，最优策略是先烤 $8$ 份第一种肉串，然后还能再烤 $2$ 份第二种肉串。 由 ChatGPT 4.1 翻译