values. Выберем из него несколько элементов, сохраняя их порядок в массиве (не обязательно подряд), так чтобы каждое следующее число было строго больше предыдущего.
Найдите наибольшую возможную длину такой выборки и верните, сколькими способами можно выбрать возрастающую выборку этой длины. Выборки различаются набором позиций, а не значениями.values=[3, 1, 4, 2, 5] → 3
Наибольшая длина — 3, и таких выборок три: [3, 4, 5], [1, 4, 5] и [1, 2, 5].
values=[7, 7, 7] → 3
Рост должен быть строгим, поэтому самая длинная выборка — одно число, а взять его можно тремя способами.
values=[1, 2, 3] → 1
values) ≤ 2000values[i] ≤ 10⁶values=[3, 1, 4, 2, 5]
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 112 тестов на сервере, включая скрытые.