分数: 200 点
问题陈述
有一个容器 A 青色球。 Takahashi 将执行以下操作任意多次(可能为零次):
- 添加 B 青色球和 C 红球放入容器中。
高桥的目标是达到容器中青色球的数量最多为 D 乘以其中红球的数量。
确定目标是否可以实现。如果可以实现,请找出实现它所需的最少操作数。
约束
- 1 \leq A,B,C,D \leq 10^5
- 输入中的所有值都是整数。 您选择的
输入
输入由标准输入按以下格式给出:
A B C D
输出
如果 Takahashi 的目标可以实现,请打印实现该目标所需的最少操作数。否则,打印 -1.
示例输入 1
5 2 3 2
示例输出 1
2
在第一次操作之前,容器已 5 青色球和 0 红球。自从 5 大于 0 乘以 D=2,高桥的目的还没有达到。
第一次操作后,容器有 7 青色球和 3 红球。自从 7 大于 3 乘以 2,目标还是没有达到。
就在第二次操作之后,容器已 9 青色球和 6 红球。自从 9 不大于 6 乘以 2,目的达到了。
因此,答案是 2.
示例输入 2
6 9 2 3
示例输出 2
-1
无论高桥重复多少次操作,他的目的都永远无法实现。