Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
KSEQ1 - Dãy số 1 |
Cho một dãy số A1 .... An Yêu cầu: tìm số K lớn nhất sao cho tồn tại dãy chỉ số i1 < i2 < ... < i2k thỏa mãn Ai1 < Ai( k + 1 ) ; Ai2 < Ai( k + 2 ) ...... Aik < Ai2k
Dữ liệu
Dòng đầu ghi số nguyên dương N.
Dòng sau ghi N số Ai ( 1 ≤ i ≤ N ).
Kết quả
Ghi trên một dòng số K lớn nhất tìm được.
Giới hạn
N ≤ 300 ; 1 ≤ Ai ≤ 10000.
Example
Dữ liệu:
7
1 2 3 4 5 6 7
Kết qủa
3
Được gửi lên bởi: | Minh^^ |
Ngày: | 2012-09-19 |
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: | Tất cả ngoại trừ: ASM64 GOSU PERL6 PYPY RUST SED |
Nguồn bài: | Thầy Đông |
hide comments
|
||||||
2012-09-20 08:02:21 Erik
Chuẩn mà bạn :) có nhiều người accept thế kia mà |
||||||
2012-09-20 07:51:43 the apple of my eyes
i1 < i2 < ... < i2k. PS ơi có gì nhầm lẫn ở đây không |
||||||
2012-09-20 04:55:19 Minh^^
Bài này đơn giản lắm, ko cần nghĩ IT đâu bạn ạ ^.^ |
||||||
2012-09-19 15:43:24 that bai
k biet lam IT :)) |
||||||
2012-09-19 15:01:41 Erik
Ấy mình quên, đề mình sửa đề bài :D |
||||||
2012-09-19 14:57:09 hgminh
cho mình hỏi dãy chỉ số i1, i2, ... i2k có điều kiện gì không, hay chọn thế nào cũng được :) |