|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
samovar
Россия, XIX век. Купец Семипузов созвал к себе на чай "нужных" чиновников, N штук. Надо продумать, как их рассадить. Как известно, чиновники в России имеют ранг: от 1-го (канцлер) до 14-го (коллежский регистратор). И чиновник ранга К должен сидеть от самовара не далее чем К-м.
Самовар - в центре залы, на отдельном круглом столике. И можно
выставить нужное количество длинных столов, одна короткая сторона
которых примыкает к самовару, а вдоль двух длинных сторон сидят гости (до 15 человек вдоль каждой стороны). Скажем, если к Семипузову придут в гости 6 чиновников 3 класса и 2 4-го, они прекрасно разместятся за одним столом, а вот если чиновникоа 3го класса будет 7, то даже при отсутствии других приглашённых потребуется 2 стола.
Разработайте программу, которая по данным о количестве приглашённых чиновников и их рангах определяет нужное для их рассадки количество столов.
Входные данные. В первой строке натуральное число N, количество приглашённых чиновников (их может быть несколько десятков - зала у Семипузова просторная). Далее следуют N строк, в каждой - ранг приглашённого чиновника, натуральное число от 1 до 14.
Выходные данные. Одно натуральное число - количество требуемых столов.
Для отправки решений необходимо выполнить вход.
|