#036

Первый посетитель должен быть усажен на стул 9 или 17 (неважно, на какой именно, поскольку ряд симметричен). Предположим, что 9. Следующий посетитель тогда выберет 25, как самый дальний от 9. Следующие 2 человека выберут 1 и 17. Ещё трое займут места 5, 13 и 21. Оставшиеся шесть сядут на 3, 7, 11, 15, 19 и 23. Максимум будет размещено 13 человек, и никто не будет сидеть рядом. Если же первым местом будет не 9 или 17 — посетителей будет меньше 13.

‏Source teletype.in