20 lines
676 B
Python
20 lines
676 B
Python
# №21. longest_increasing_subsequence(arr: list) -> list
|
|
# Найти самую длинную возрастающую подпоследовательность (не обязательно непрерывную).
|
|
|
|
# def long_inc_subseq(a: list):
|
|
a = [10, 9, 2, 5, 3, 7, 101, 18]
|
|
av = []
|
|
for i in range(len(a)):
|
|
if i == len(a)-1: # цикл на последней итерации
|
|
if a[i] > av[-1]:
|
|
av.append(a[i])
|
|
break
|
|
else:
|
|
break
|
|
if a[i] > a[i+1]:
|
|
av.append(a[i])
|
|
print(av)
|
|
|
|
|
|
print("Введите последовательность чисел через пробел")
|
|
# long_inc_subseq(input().split()) |