KSEQ1 - Dãy số 1
Giới hạn- Thời gian: 0.2s
- Bộ nhớ: 1536MB
- Mã nguồn: 50000 bytes
Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.
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 A i1 < A i( k + 1 ) ; A i2 < A i( k + 2 ) ...... A ik < A i2k
Dữ liệu
Dòng đầu ghi số nguyên dương N.
Dòng sau ghi N số A i ( 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 ≤ A
i
≤ 10000.
Example
Dữ liệu:
7
1 2 3 4 5 6 7
Kết qủa
3
- Người up: primeminister
- Nguồn bài: Thầy Ðông