Vervielfachen oder Subtrahieren
Sie erhalten zwei Zahlen: den Startwert
s und das Ziel t. Ihr Ziel ist es, von s zu t zu gelangen, indem Sie nur die aktuelle Zahl entweder mit 2 multiplizieren oder 1 davon subtrahieren.Wie viele Schritte sind mindestens nötig, um von
s nach t zu kommen?Eingabe
Die erste Zeile der Eingabe enthält 2 ganze Zahlen
s und t (1 ≤ s, t ≤ 10 000).Ausgabe
Das Programm soll die minimale Anzahl an Operationen ausgeben, um von
s zu t zu gelangen.Beispiele
Eingabe | Ausgabe |
10 1 | 9 |
4 6 | 2 |
Erklärung
- Bei 10 wird 9-mal 1 subtrahiert.
- 4 → 3 (1 subtrahieren) → 6 (mit 2 multiplizieren).
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB