Олимпиадный тренинг

Задача . Леший


Задача

Темы:
Леший постиг тайну деревьев своего леса: они начинают цвести, если достаточное количество сородичей уже цветёт. Назовём это количетво пороговым числом. Леший выяснил, что пороговое число не связано с видом дерева, а является характеристикой конкретного дерева. Если пороговое число дерева равно 0, то это значит, что оно зацветает независимо от цветения других деревьев. Сейчас осень. Леший решил выяснить, какое минимальное число деревьев и с каким пороговым числом ему надо подсадить, чтобы все деревья в лесу зацвели весной. На вход программы в первой строке подаётся число n - количество деревьев в лесу, а во второй - пороговые числа деревьев.
 

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя