Mistrzostwa Polski Szkół Średnich w Programowaniu Zespołowym 2024

2020-2022 2023 Regulations Schedule RODO info Ranking

Problem description


Trzy karty
(F)
Limit pamięci: 256 MB
Limit czasu: 1.00 s

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
2 1 3
1
Wejście Wyjście
1 2 3
0