SPOJ.com - Problem BCLIQ

Problem hidden

|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

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

Cho một dãy số nguyên gồm N phần tử A[1], A[2], ... A[N].
Biết rằng dãy con tăng đơn điệu là 1 dãy A[i₁],... A[i_k] thỏa mãn
i₁ < i₂ < ... < i_k và A[i₁] < A[i₂] < .. < A[i_k]. Hãy cho biết dãy con tăng đơn điệu dài nhất của dãy này có bao nhiêu phần tử?

Input

Dòng 1 gồm 1 số nguyên là số N (1 ≤ N ≤ 1000).
Dòng thứ 2 ghi N số nguyên A[1], A[2], .. A[N] (1 ≤ A[i] ≤ 10000).

Output

Ghi ra độ dài của dãy con tăng đơn điệu dài nhất.

Ví dụ

Input:
6
1 2 5 4 6 2 

Output:
4

Giải thích test ví dụ: Dãy con dài nhất là dãy A[1] = 1 < A[2] = 2 < A[4] = 4 < A[5] = 6, độ dài dãy này là 4.

Gợi ý: Sử dụng phương pháp Quy Hoạch Động. F[i]: Độ dài dãy con đơn điệu tăng dài nhất mà phần tử cuối cùng là số A[i] này.

ID	RESULT	TIME

code...

Submit solution!

Được gửi lên bởi:	adm
Ngày:	2011-10-30
Thời gian chạy:	0.200s
Giới hạn mã nguồn:	50000B
Memory limit:	1536MB
Cluster:	Cube (Intel G860)
Ngôn ngữ cho phép:	ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA
Nguồn bài:	VNOI

hide comments



2021-08-17 12:39:00 anh yêu trường em
2018-07-16 10:31:34 c1: https://ideone.com/uEdtSR c2: https://ideone.com/FSKpEA c3: https://ideone.com/6MNV52
2018-01-15 00:00:58 BCLIQ: https://e16cn-ptit.blogspot.com/2018/01/bcliq-day-con-tang-dai-nhat-ban-de.html
2017-03-08 16:56:10 bài này nát ở chỗ mình là phải khởi tạo mảng ban đầu
2017-03-05 03:14:45 comment ra trường xem lại
2015-02-26 14:48:37 Banana yolo Last edit: 2015-06-29 15:49:28

Giải bài trực tuyến Học viện Công nghệ Bưu chính Viễn Thông

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

Input

Output

Ví dụ