Multiplicar ou Subtrair
É-lhe dado um número inicial
s e um número alvo t. Pretende-se alcançar o valor t a partir de s apenas multiplicando o valor atual por 2 ou subtraindo 1.Qual é o número mínimo de operações para passar de
s a t?Entrada
A primeira linha da entrada contém 2 inteiros
s e t (1 ≤ s, t ≤ 10 000).Saída
O programa deve apresentar o número mínimo de operações para chegar de
s a t.Exemplos
Entrada | Saída |
10 1 | 9 |
4 6 | 2 |
Explicação
- Subtrair 1 do valor 10, nove vezes.
- 4 → 3 (subtrair 1) → 6 (multiplicar por 2)
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB