Эффективно решить горный хребет CSES ⇐ C++

[Гость]

Это проблема горного хребта CSES: https://cses.fi/problemset/task/3314/

Существуют n горы в ряду, каждая с определенной высотой. Вы начинаете свой глиневый маршрут с горы. Вы можете скользить от горы A до горы B, если гора A выше горы B и всех гор между A и B. Какое максимальное количество гор вы можете посетить на своем маршруте?
Первая строка имеет целое число n: количество гор. Следующая строка имеет n целых чисел H_1, H_2, ..., H_N: высоты гор. < /P>
< /blockquote>
Ограничения дают IS < /p>

1

Подробнее здесь: https://stackoverflow.com/questions/797 ... fficiently