Question

Python 3

Наибольшая возрастающая подпоследовательность

У вас есть массив чисел длиною "N". Нужно найти следующую длину наибольшей возрастающей подпоследовательности. Ниже приведены несколько примеров

[1,3,5,4,7] => 3

[2,2,2,2,2] => 1

Входные данные:

(1 ≤ n ≤ 10000), где каждый элемент в массиве в промежутке (-10000 ≤ a[i] ≤ 10000)

Выходные данные:

Нужно найти следующую длину наибольшей возрастающей подпоследовательности.

Пример 1
Ввод:
8
86 62 91 22 59 71 46 100

Вывод:
3
Пример 2
Ввод:
10
8 96 73 55 44 95 58 4 52 2

Вывод:
2
Пример 3
Ввод:
8
33 65 71 52 98 5 46 48

Вывод:
3

Answer 1

Ответ:

так?простите если не правильно