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.

Constantes

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

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.

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.