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);
	}
}

Download