4071: Hydrate
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
提交:11
解决:0
题目描述
# Hydrate
### 内存
1024MB
### 时间
2S
## 题目描述
小高有一个容器,里面有 $A$ 个青色球。他可以进行以下操作任意次(可能为零次):
向容器中添加 $B$ 个青色球和 $C$ 个红色球。
小高的目标是容器中青色球的数量不超过红色球数量的$D$倍。确定是否可以达成目标。如果可以达成,找出达成目标所需的最小操作次数。
## 输入格式
输入从标准输入中以下列格式给出:
$A\ B\ C\ D$
## 输出格式
如果小高的目标可以达成,输出达成目标所需的最小操作次数。否则,输出 `-1`。
## 输入输出样例
### 输入样例1
```
5 2 3 2
```
### 输出样例1
```
2
```
### 输入样例2
```
6 9 2 3
```
### 输出样例2
```
-1
```
## 数据范围与提示
【样例1说明】
在第一次操作之前,容器中有 $5$ 个青色球和 $0$ 个红色球。由于 $5$ 大于 $0$ 乘以 $D=2$,小高的目标尚未达成。
在第一次操作之后,容器中有 $7$ 个青色球和 $3$ 个红色球。由于 $7$ 大于 $3$ 乘以 $2$,目标仍未达成。
在第二次操作之后,容器中有 $9$ 个青色球和 $6$ 个红色球。由于 $9$ 不大于 $6$ 乘以 $2$,目标达成。
因此,答案是 $2$。
【样例2说明】
无论小高重复操作多少次,他的目标都永远无法达成。
【数据范围】
$1 ≤ A,B,C,D ≤ 10^5$
输入中的所有值都是整数。
## 题目来源
ABC207B