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