Масленица! – 2
Задачу добавил: alef
Успешно сдано решений: 21
После того, как блины были испечены, и, согласно правилам предыдущей задачи, разложены по тарелкам, возникла проблема: все тарелки с блинами не поместились на стол. Можно ли переложить блины так, чтобы они занимали меньше тарелок? Если можно, то какое максимальное число тарелок удастся освободить?
Перекладывать можно только всю стопку блинов с тарелки поверх другой стопки, причем во всех вновь образованных стопках должна сохраняться упорядоченность блинов по убыванию их радиусов.
Формат входного файла
Первая строка – значение K (1<=K<=20) – количество тарелок с блинами.
В следующих K строках через пробел содержатся целочисленные радиусы блинов в порядке «снизу вверх»
Формат выходного файла
Первая строка – слово YES или NO; слово YES означает, что хотя бы одну тарелку удастся освободить, слово NO – что невозможно освободить ни одной тарелки.
Вторая строка присутствует, только если в первой строке содержится слово YES, и содержит целое число – минимальное число занятых блинами тарелок.
Пример входного файла
2
5 3
6
Пример выходного файла
YES
1