LIQ - Dãy con tăng dài nhất ( bản dễ )

Tác giả: khuc_tuan

Ngôn ngữ: Python

n = input()
a = [int(x) for x in raw_input().split()]
f = []
r = 0
for i in range(n):
    t = 1
    for j in range(len(f)):
        if a[j]<a[i]: t= max(f[j]+1,t)
    f.append(t)
    r = max(t,r)
print r

Download