Multiplicar o Restar
Se te dan dos números: el inicial
s y el objetivo t. El propósito es llegar al número objetivo t comenzando en s utilizando únicamente estas dos operaciones: multiplicar el número actual por 2 o restar 1.¿Cuál sería la cantidad mínima de operaciones necesarias para pasar de
s a t?Entrada
La primera línea de la entrada contiene 2 enteros
s y t (1 ≤ s, t ≤ 10 000).Salida
El programa debe imprimir el número mínimo de operaciones para transformar
s en t.Ejemplos
Entrada | Salida |
10 1 | 9 |
4 6 | 2 |
Explicación
- A 10 se le resta 1 un total de 9 veces
- 4 → 3 (restar 1) → 6 (multiplicar por 2)
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB