Copiado al portapapeles
Descripción
Usted está en su camino a su primera entrevista de trabajo como programador, y ya es tarde.
La entrevista es en un rascacielos y que se encuentran actualmente en en el piso “S”, usted ve un ascensor. Al entrar en la elevador, se entera de que tiene sólo dos botones, Arriba “U” pisos, Abajo “D” pisos.Usted concluye que el botón UP toma el ascensor u pisos de altura (si no hay suficientes pisos , presionando la UP-botton no hace nada, o al menos para que asuma), mientras que el botón de abajo te lleva d pisos hacia abajo (o ninguno si no hay suficiente). Sabiendo que la entrevista está en la planta g, y que sólo hay f plantas en el edificio, hay que decidir con rapidez para escribir un programa que te da la cantidad minima de operaciones que necesita realizar. Si usted simplemente no puede llegar a la correcta piso, su programa se detiene con el mensaje "usar las escaleras".
Entrada
La entrada consistirá en una línea, con 5 numeros f,s,g,u,d, donde 1 <= s; g <= f <=1000000 y 0 <= u; d <= 1000000. Los pisos son indexados, es decir, si hay 10 pisos, s y g estar en [1; 10].
Salida
Usted debe responder con el número mínimo de pulsaciones que debe tomar con el fin de ir de s de g, o la salida de usar las escaleras si es imposible.