Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Масленица! – 1

Задачу добавил: alef

Успешно сдано решений: 47

На Масленицу бабушка Маши печет блины. Они у нее получаются идеально круглые, но разных радиусов. Маша складывает блины на поставленные в ряд тарелки по следующим правилам:

  1. нельзя класть блин большего радиуса на блин меньшего радиуса;
  2. если вариантов размещения очередного блина несколько, то блин кладется на ближайшую тарелку;
  3. если радиус очередного блина оказывается больше, чем радиусы верхних блинов на всех тарелках, Маша вынимает из шкафа следующую тарелку, добавляет ее к ряду тарелок, и кладет на нее блин.

Какое минимальное число тарелок понадобится Маше? В каком порядке блины будут размещаться на тарелках?

Формат входного файла
Первая строка – количество блинов N (1<=N<=100);
В следующих строках через пробел или перевод строки записаны целочисленные радиусы блинов в порядке их изготовления.

Формат выходного файла
Первая строка – значение K – минимальное число тарелок, необходимых для размещения блинов;
Следующие K строк – радиусы блинов снизу вверх в каждой тарелке (тарелки располагаются в порядке их добавления).

Пример входного файла
3
5 6 3

Пример выходного файла
2
5 3
6

Сдать задачу

Задать вопрос жюри по этой задаче