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
Ответы
Ответ дал:
2
Ответ:
так?простите если не правильно
Приложения:
![](https://st.uroker.com/files/5bc/5bc01fc2c4d516576663773a2f1fbd6d.jpg)
brucelee66:
выдает ошибку
Вас заинтересует
1 год назад
1 год назад
1 год назад
6 лет назад
6 лет назад
8 лет назад