Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
LIS - Dãy con tăng dài nhất (bản khó) |
(Giống bài LIQ) Cho một dãy gồm N số nguyên (1 ≤ N ≤ 30000). Hãy tìm dãy con tăng dài nhất trong dãy đó. In ra số lượng phần tử của dãy con. Các số trong phạm vi longint.
Input
- Dòng đầu tiên gồm số nguyên N.
- Dòng thứ hai gồm N số mô tả dãy.
Output
Gồm một số nguyên duy nhất là đáp số của bài toán
Example
Input: 5 2 1 4 3 5 Output: 3
Được gửi lên bởi: | nha.duong |
Ngày: | 2007-09-15 |
Thời gian chạy: | 1s |
Giới hạn mã nguồn: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Ngôn ngữ cho phép: | Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET |
Nguồn bài: | Bài cổ điển |
hide comments
|
|||||||||||
2012-02-25 14:30:59 Tom Sawyer
y |
|||||||||||
2012-02-25 14:20:11 Tom Sawyer
y |
|||||||||||
2012-01-06 14:48:54 I LOVE U
hixhix. test co so 0. lam minh mai k AC |
|||||||||||
2011-12-05 17:44:13 Nguyễn Vãn Hùng
output đúng rồi |
|||||||||||
2011-12-05 17:31:39 Nguyễn Hữu Dũng
Output có nhầm ko bạn. |
|||||||||||
2011-10-17 17:53:33
Last edit: 2011-11-13 02:57:20 |
|||||||||||
2011-10-17 17:40:29
Last edit: 2011-11-13 02:57:12 |
|||||||||||
2009-02-28 22:10:13 ~!(*(@*!@^&
bai lien quan tren SPOJ : SUPPER |