Multiplier ou Soustraire
Vous disposez de deux nombres : un nombre de départ
s et un nombre cible t. L’objectif est d’atteindre le nombre cible t à partir de s en ne faisant que multiplier le nombre actuel par 2 ou lui soustraire 1.Quel est le nombre minimum d’opérations pour aller de
s à t ?Entrée
La première ligne de l’entrée contient 2 entiers
s et t (1 ≤ s, t ≤ 10 000).Sortie
Le programme doit afficher le nombre minimum d’opérations pour passer de
s à t.Exemples
Entrée | Sortie |
10 1 | 9 |
4 6 | 2 |
Explication
- Soustraire 1 à 10 à 9 reprises
- 4 → 3 (soustraire 1) → 6 (multiplier par 2)
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB