KITs 22-2 |
Start: Apr.10.2022 at 03:05:00 PM
Finish: Apr.10.2022 at 05:05:00 PM
The contest is finished!
• Contest scoreboard
|
Feedback | | If you notice incorrect translations in Contester, please let author know.
|
|
Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Sharfik
В детсадовской группе N табуреток. Есть среди них одинаковые, есть разные. Известна высота каждой табуретки.
Воспитатели решили выстроить из табуреток дорожку-тренажёр для выработки чувства равновесия и тренировки мышц, работающих при подъёме вверх. Поэтому они постарались упорядочить табуретки так, чтобы количество шагов вверх при прохождении дорожки было максимальным. Разработайте программу, определяющую максимальное возможное число шагов вверх при прохождении дорожки, выстроенной из заданного набора табуреток.
Входные данные. В первой строке натуральное число N, не превосходящее100, – количество табуреток, во второй N натуральных чисел, разделённых пробелами – высоты табуреток.
Выходные данные. Целое число – максимальное количество шагов вверх при прохождении дорожки.
Для отправки решений необходимо выполнить вход.
|