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.|

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 :)
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.