





Mistrzostwa Polski Szkół Średnich w Programowaniu Zespołowym 2024
Problem description
Trzy karty
(F)
Na stole znajdują się trzy karty. Na każdej z nich zapisano jedną z liczb 1, 2 albo 3, tak że każda z tych liczb znajduje się na dokładnie jednej karcie. W jednym ruchu można wybrać dwie sąsiednie karty i zamienić je miejscami. Ile najmniej ruchów trzeba wykonać, aby ułożyć karty w kolejności od najmniejszej do największej (od lewej do prawej)?
Wejście
W pierwszym (jedynym) wierszu wejścia znajdują się trzy liczby całkowite A, B, C, będące kolejnymi wartościami na kartach (w kolejności od lewej do prawej).
Wyjście
W pierwszym (jedynym) wierszu wyjścia powinna się znaleźć minimalna liczba ruchów potrzebnych do ułożenia kart w odpowiedniej kolejności.
Ograniczenia
1 ≤ A, B, C ≤ 3. A, B, C są parami różne.
Przykład
Wejście | Wyjście | |
|
|
Wejście | Wyjście | |
|
|