eolymp
bolt
Try our new interface for solving problems
Məsələlər

Додекаэдр

Додекаэдр

Додекаэдром называется правильный многогранник, состоящий из \textbf{12} граней. Каждая его грань является правильным пятиугольником. Двое полицейских, находящихся на некоторых гранях додекаэдра (возможно, на одной и той же), гоняются за З. Хуссейном, мировым террористом номер один, который также расположился на одной из граней додекаэдра. Полицейские и З. Хуссейн ходят последовательно - сначала двигается один из полицейских (любой), затем Хуссейн. Каждый ход заключается в перемещении на соседнюю грань, а соседней называется грань, имеющая с данной гранью общее ребро. Оставаться на месте в свой ход нельзя. Перемещения повторяются до тех пор, пока Хуссейн не будет пойман. Если злодей в свой ход встает на грань, где находится полицейский, то он будет пойман в следующий же ход полицейского. Если полицейский в свой ход встает на грань, где находится злодей - то злодей сразу считается пойманным. \includegraphics{https://static.e-olymp.com/content/3c/3cc78f9395de91d230d394ea61335de2f5132336.jpg} \InputFile Дано расстояние \textbf{n} между полицейскими на додекаэдре. Расстоянием называется минимальное количество ходов, которое потребуется одному из них, чтобы оказаться на одной грани с другим. \OutputFile Выведите, какое максимальное количество ходов потребуется, чтобы гарантированно поймать З. Хуссейна, где бы на додекаэдре он ни находился. Координаты Хуссейна всегда известны полицейским, и наоборот. Полицейские также всегда знают координаты друг друга.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
1
Çıxış verilənləri #1
5
Mənbə Blitz Contest by SPbETU & Michael Dvorkin, Petrozavodsk Winter Training Session, January 31, 2006