AT_abc207_b [ABC207B] Hydrate
题目描述
有 $A$ 个水色球在一个容器中。高桥君可以对这个容器进行如下操作,操作可以进行 $0$ 次或任意多次:
- 向容器中加入 $B$ 个水色球和 $C$ 个红色球。
高桥君的目标是让容器中水色球的数量不超过红色球数量的 $D$ 倍。
请判断高桥君的目标是否可以实现,如果可以,输出所需操作次数的最小值;否则输出 $-1$。
输入格式
输入为一行,包含四个整数:
> $A\ B\ C\ D$
输出格式
如果高桥君的目标可以实现,输出最小操作次数;否则输出 $-1$。
说明/提示
## 限制条件
- $1 \leq A, B, C, D \leq 10^5$
- 输入均为整数。
## 样例解释 1
在进行 $0$ 次操作(即还未进行任何操作)时,容器中有 $5$ 个水色球和 $0$ 个红色球。此时水色球数量大于红色球数量的 $D=2$ 倍,因此目标尚未达成。进行第 $1$ 次操作后,容器中有 $7$ 个水色球和 $3$ 个红色球。此时水色球数量仍大于红色球数量的 $2$ 倍,目标仍未达成。进行第 $2$ 次操作后,容器中有 $9$ 个水色球和 $6$ 个红色球。此时水色球数量不超过红色球数量的 $2$ 倍,因此目标达成。所以答案为 $2$。
## 样例解释 2
无论高桥君进行多少次操作,他的目标都无法达成。
由 ChatGPT 4.1 翻译