A su lado
Dado un contenedor con bolas azules. Tirahashing hará la siguiente operación tantas veces como desee (posiblemente veces):
- Añadir bolas azules y 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, 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
- 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 .
Ejemplo #1 de Entrada
5 2 3 2
Ejemplo #1 de Salida
2
Antes de la primera operación, el contenedor tiene bolas azules y bolas rojas. Ya que es mayor que multiplicado por , el objetivo de Tirahashing no se ha alcanzado.
Justo después de la primera operación, el contenedor tiene bolas azules y bolas rojas. Ya que es mayor que multiplicado por , el objetivo aún no se ha alcanzado.
Justo después de la segunda operación, el contenedor tiene bolas azules y bolas rojas. Ya que no es mayor que multiplicado por , el objetivo es alcanzado.
De esta manera, la respuesta es .
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
This comment is hidden due to too much negative feedback. Show it anyway.