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

Tác giả: RR

Ngôn ngữ: Python

import sys

n = input()
a = map(int, sys.stdin.readline().split())

res = 0
l = len(a)

f = [1] * l

for i in range(0,l):
    for j in range(0,i):
        if a[j] < a[i]:
            f[i] = max(f[i], f[j] + 1)
    res = max(res, f[i])

print res

Download