| 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 |
Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/kseq1
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 |
||||||
RSS