Утром Скрат проснулся у подножия лестницы из N ступеней, ведущей вверх. На каждой ступеньке лестницы находился ровно 1 желудь. Размеры всех желудей были различны между собой. С утра сил у Скрата было немного и его заинтересовал вопрос, сколько раз в худшем случае ему придется подниматься на 1 ступеньку вверх, чтобы собрать все желуди строго от самого большого до самого маленького. Худшим случаем Скрат считает тот, когда ему придется подниматься на 1 ступеньку вверх наибольшее число раз. Входны

Задача заключается в том, чтобы определить, сколько раз Скрату придется подниматься на 1 ступеньку, чтобы собрать все желуди, начиная с самого большого и заканчивая самым маленьким.

Шаги решения:
1. Отсортируйте размеры желудей по убыванию, чтобы самый большой желудь был первым, а самый маленький – последним.
2. Обозначим переменную “количество подъемов” и установим ее равной 0.
3. Пройдите по отсортированным размерам желудей.
4. Для каждой ступеньки, начиная с первой, проверьте, есть ли желудь этого или более меньшего размера.
5. Если желудь найден, увеличьте “количество подъемов” на 1 и удалите найденный желудь из списка.
6. Если обнаруженных желудей больше нет, выдайте “количество подъемов” и закончите выполнение.

В результате этих шагов мы найдем количество подъемов, которое Скрату придется сделать в худшем случае, чтобы собрать все желуди, начиная с самого большого и заканчивая самым маленьким.