LIQ - Dãy con tăng dài nhất ( bản dễ )
Tác giả: happyboy99x
Ngôn ngữ: Java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int n = scan.nextInt();
int[] a = new int[n+1], f = new int[n+1];
for( int i = 0; i < n; ++i ) {
a[i] = scan.nextInt();
}
a[n++] = 100000;
for( int i = 0; i < n; ++i ) {
f[i] = 1;
for( int j = 0; j < i; ++j ) {
if (a[j] < a[i]) {
f[i] = Math.max(f[i], f[j]+1);
}
}
}
System.out.println(f[n-1]-1);
}
}