Масленица! – 1
Задачу добавил: alef
Успешно сдано решений: 47
На Масленицу бабушка Маши печет блины. Они у нее получаются идеально круглые, но разных радиусов. Маша складывает блины на поставленные в ряд тарелки по следующим правилам:
- нельзя класть блин большего радиуса на блин меньшего радиуса;
- если вариантов размещения очередного блина несколько, то блин кладется на ближайшую тарелку;
- если радиус очередного блина оказывается больше, чем радиусы верхних блинов на всех тарелках, Маша вынимает из шкафа следующую тарелку, добавляет ее к ряду тарелок, и кладет на нее блин.
Какое минимальное число тарелок понадобится Маше? В каком порядке блины будут размещаться на тарелках?
Формат входного файла
Первая строка – количество блинов N (1<=N<=100);
В следующих строках через пробел или перевод строки записаны целочисленные радиусы блинов в порядке их изготовления.
Формат выходного файла
Первая строка – значение K – минимальное число тарелок, необходимых для размещения блинов;
Следующие K строк – радиусы блинов снизу вверх в каждой тарелке (тарелки располагаются в порядке их добавления).
Пример входного файла
3
5 6 3
Пример выходного файла
2
5 3
6