Gusano Escalador


Submit solution

Points: 100 (partial)
Time limit: 0.5s
Memory limit: 256M

Author:
Problem types
Allowed languages
C, C++, Java, Python

Descripción

Un gusano está en el fondo de un pozo de \(n\) centimetros. Tiene suficiente energía para subir \(u\) centimetros cada minuto, pero después descansa un minuto antes de escalar de nuevo. Durante el descanso, se resbala hacia abajo \(d\) centimetros. El proceso de escalar y descansar se repite. ¿Qué tanto pasará antes de que el gusano salga del pozo?. Siempre se contará como una porción de un minuto como uno completo y si el gusano ha llegado hasta el tope del agujero la escalada ha terminado, de tal manera que asumiremos que el gusano lo ha logrado, sin importar el largo del gusano.

Entrada

La entrada contiene 3 números positivos enteros \(n\), \(u\) y \(d\). Estos valores se mencionan en el párrafo anterior.

Además asumiremos que \(d < u\) y \(n < 1000\).

Salida

Un sólo entero que indique el número de minutos que le tomará al gusano escalar y lograr salir del pozo.


Ejemplos

Entrada

10 2 1

Salida

17

Entrada

20 3 1

Salida

19

Comments

There are no comments at the moment.