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
2014-09-02 14:45:57 Nguyễn Ðức Linh
CityN quá gà
2014-08-17 11:18:07 Thcs Ðặng Chánh Kỷ
nhầm đề làm mất nhiều time của mình
2014-08-15 19:11:49 Lollipop
1 phát Ac :v
2013-07-15 07:47:09 vn_army
nhin lua tinh v~ =)
2012-11-21 13:09:42 Nguyễn Thái Cường
1,4s vẫn AC :D
2012-11-21 13:05:38 Nguyễn Thái Cường
3 vòng for 1s chạy đc ko
2012-10-02 06:25:24 Hanh
VAr
a:Array[1..100] of integer;
Begin
Assign(input,'
2012-10-02 06:25:20 Hanh
VAr
a:Array[1..100] of integer;
Begin
Assign(input,'
2012-09-21 16:14:45 Erik
Những ai muốn biết test sai thì pm VNOI nick kuchiki( franco1 ) nhá :D
2012-09-20 08:06:26 kệ anh chứ
{Delete}

Last edit: 2012-09-20 08:13:25
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.