aslan7470

Ваш код не могу понять, Python незнаю
Если для каждого элемента A[I] храним L[I] - длину макс. начинающейся с него подпоследовательности и P[I] - индекс следующего элемента в ней, то
L[I]=max L[J] : J>I, A[J]<=A[I], сложность O(N^2)