24 lines
891 B
Python
24 lines
891 B
Python
# №21. longest_increasing_subsequence(arr: list) -> list
|
|
# Найти самую длинную возрастающую подпоследовательность (не обязательно непрерывную).
|
|
|
|
def long_inc_subseq(a: list):
|
|
av = []
|
|
for i in range(len(a)):
|
|
if len(a) == 1:
|
|
av.append(a[0])
|
|
break
|
|
if i == len(a)-1: # цикл на последней итерации
|
|
if av != []: # пустой ли цикл в конце
|
|
if a[i] > av[-1]:
|
|
av.append(a[i])
|
|
break
|
|
else:
|
|
av.append(a[i])
|
|
else:
|
|
if a[i] < a[i+1]:
|
|
av.append(a[i])
|
|
print(av)
|
|
|
|
|
|
print("Введите последовательность чисел через пробел")
|
|
long_inc_subseq([int(i) for i in input().split()]) |