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






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

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

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

После того, как блины были испечены, и, согласно правилам предыдущей задачи, разложены по тарелкам, возникла проблема: все тарелки с блинами не поместились на стол. Можно ли переложить блины так, чтобы они занимали меньше тарелок? Если можно, то какое максимальное число тарелок удастся освободить?

Перекладывать можно только всю стопку блинов с тарелки поверх другой стопки, причем во всех вновь образованных стопках должна сохраняться упорядоченность блинов по убыванию их радиусов.

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

Формат выходного файла
Первая строка – слово YES или NO; слово YES означает, что хотя бы одну тарелку удастся освободить, слово NO – что невозможно освободить ни одной тарелки.
Вторая строка присутствует, только если в первой строке содержится слово YES, и содержит целое число – минимальное число занятых блинами тарелок.

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

Пример выходного файла
YES
1

Сдать задачу

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