A su lado.


Submit solution


Points: 100 (partial)
Time limit: 2.0s
Memory limit: 64M

Authors:
Problem type
Allowed languages
C, C++, Go, Java, Pascal, Python, VB

Dado un contenedor con A bolas azules. Tirahashing hará la siguiente operación tantas veces como desee (posiblemente 0 veces): añadir B bolas azules y C bolas rojas al contenedor.

El objetivo de Tirahashing es llegar a una situación donde el número de bolas azules sea, como máximo, D veces el número de bolas rojas en el contenedor. Determina si su objetivo es alcanzable. Si lo es, encuentre el mínimo número de operaciones necesarias para lograrlo.

Entrada

La entrada se dará en el siguiente formato: A B C D

Salida

Si el objetivo de Tirahashing es alcanzable, imprima el mínimo número de operaciones necesarias para lograrlo. Si no, imprima -1.

Restricciones

  • 1 \leq A, B, C, D \leq 10^5
  • Todos los valores de la entrada son enteros.

Ejemplo #1 de Entrada

5 2 3 2

Ejemplo #1 de Salida

2

Antes de la primera operación, el contenedor tiene 5 bolas azules y 0 bolas rojas. Ya que 5 es mayor que 0 multiplicado por D = 2, el objetivo de Tirahashing no se ha alcanzado.

Justo después de la primera operación, el contenedor tiene 7 bolas azules y 3 bolas rojas. Ya que 7 es mayor que 3 multiplicado por 2, el objetivo aún no se ha alcanzado.

Justo después de la segunda operación, el contenedor tiene 9 bolas azules y 6 bolas rojas. Ya que 9 no es mayor que 6 multiplicado por 2, el objetivo es alcanzado.

De esta manera, la respuesta es 2.

Ejemplo #2 de Entrada

6 9 2 3

Ejemplo #2 de Salida

-1

No importa cuantas veces Tirahashing repita la operación, nunca alcanzará su objetivo.


Comments


  • -5
    Aperson055  commented on Dec. 4, 2023, 3:43 p.m.

    This comment is hidden due to too much negative feedback. Show it anyway.