← 返回题目列表

AtCoder · abc207_b

B. 水合物

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

分数: 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

无论高桥重复多少次操作,他的目的都永远无法实现。