#2485. [ABC207B] Hydrate

    ID: 2485 Type: FileIO (hydrate) 1000ms 256MiB Tried: 18 Accepted: 2 Difficulty: 9 Uploaded By: Tags>问题分析枚举 / 数学

[ABC207B] Hydrate

[ABC207B] Hydrate

题面翻译

小高有一个容器,里面有 A 个青色球。他可以进行以下操作任意次(可能为零次):

  • 向容器中添加 B 个青色球和 C 个红色球。

    小高的目标是容器中青色球的数量不超过红色球数量的 D 倍。确定是否可以达成目标。如果可以达成,找出达成目标所需的最小操作次数。

    输入从标准输入中以下列格式给出: A B C D 如果小高的目标可以达成,输出达成目标所需的最小操作次数。否则,输出 -1。

    数据范围: 1A,B,C,D1051 \le A,B,C,D \le 10^5,输入中的所有值都是整数。

题目描述

水色のボールが A A 個容器に入っています。高橋くんはこの容器に対し、以下の操作を 0 0 回以上好きなだけ繰り返します。

  • 水色のボール B B 個と赤色のボール C C 個を容器に追加する。

高橋くんの目標は、容器に入っている水色のボールの個数が赤色のボールの個数の D D 倍以下になるようにすることです。

目標が達成可能かを判定し、可能なら必要な操作回数の最小値を求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

A A B B C C D D

输出格式

高橋くんの目標が達成可能なら、操作回数の最小値を出力せよ。そうでなければ、-1 を出力せよ。

样例 #1

样例输入 #1

5 2 3 2

样例输出 #1

2

样例 #2

样例输入 #2

6 9 2 3

样例输出 #2

-1

提示

制約

  • 1  A,B,C,D  105 1\ \leq\ A,B,C,D\ \leq\ 10^5
  • 入力は全て整数である。

Sample Explanation 1

0 0 回目の操作を行った直後の (= (= 1 1 度も操作をしていない状態での) ) 容器には、水色のボールが 5 5 個と赤色のボールが 0 0 個入っています。水色のボールの個数は赤色のボールの個数の D=2 D=2 倍よりも大きいので、この時点ではまだ高橋くんの目標は達成されていません。 1 1 回目の操作を行った直後の容器には、水色のボールが 7 7 個と赤色のボールが 3 3 個入っています。水色のボールの個数は赤色のボールの個数の 2 2 倍よりも大きいので、この時点でもまだ高橋くんの目標は達成されていません。 2 2 回目の操作を行った直後の容器には、水色のボールが 9 9 個と赤色のボールが 6 6 個入っています。水色のボールの個数は赤色のボールの個数の 2 2 倍以下であるため、高橋くんの目標は達成されています。 よって答えは 2 2 となります。

Sample Explanation 2

高橋くんが何回操作を繰り返しても、彼の目標が達成されることはありません。

Statistics

Related

In following contests:

赛前模拟2