CF1183C Computer Game

Vova 正在玩一款电脑游戏。游戏总共有 $n$ 个回合，Vova 非常想玩完所有回合。他的笔记本电脑电池的初始电量为 $k$。 在每个回合，Vova 可以选择以下操作之一： - 如果当前电池电量严格大于 $a$，Vova 可以“仅玩游戏”，此时电池电量减少 $a$； - 如果当前电池电量严格大于 $b$（$b

输入的第一行包含一个整数 $q$（$1 \le q \le 10^5$），表示询问的数量。每个询问占一行。 每个询问包含四个整数 $k, n, a, b$（$1 \le k, n \le 10^9, 1 \le b < a \le 10^9$），分别表示 Vova 的笔记本电脑初始电量、游戏回合数、仅玩游戏和边玩边充电时消耗的电量。

对于每个询问，输出一个整数：如果 Vova 无法完成游戏，输出 $-1$；否则输出 Vova 能“仅玩游戏”的最大回合数。

在第一个示例询问中，Vova 可以“仅玩游戏” $4$ 回合，消耗 $12$ 单位电量，然后最后一回合“边玩边充电”，再消耗 $2$ 单位电量。此时电池剩余 $1$ 单位电量。 在第二个示例询问中，即使每回合都“边玩边充电”，最后一回合后电池电量也会变为 $0$，因此无法完成游戏。 由 ChatGPT 4.1 翻译