Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Skleroz
Однажды весной 2020 года компания шестиклассников мирно
прогуливалась по окрестностям школы, нарушая при этом сразу
несколько правил: они были без масок, без перчаток,
не соблюдали социальную дистанцию и громко сквернословили
в адрес пролетающих мимо коронавирусов.
Наряд полиции задержал нарушителей и доставил их в отделение.
Они расселись (каждому выдали стул с номером). Тётенька-инспектор
прочитала им лекцию о важности самоизоляции и сфотографировала,
предупредив, что при повторном нарушении придётся платить штраф.
Повторное нарушение малолетние балбесы совершили уже на следующий день.
Однако на стульях они расселись иначе, поэтому тётенька-инспектор,
сравнив фото, сочла их новыми нарушителями и штраф не выписала.
Сколько раз эта компашка шестиклассников может безнаказанно попадать
в отделение полиции? Компания считается новой, если её рассадка по стульям
не совпадает ни с одной из прежних рассадок.
Входные данные: количество школьников, натуральное число, не превосходящее 30.
Выходные данные: максимальное число безнаказанных
попаданий в полицию.
Для отправки решений необходимо выполнить вход.
|