[HSG-QH_HK_HT_24] LIQ
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python
Cho dãy ~A_{1}, A_{2}, ..., A_N~.
Yêu cầu
Hãy tìm một dãy con tăng không ngặt dài nhất của dãy (dãy con có thể không liên tiếp).
Dữ liệu đầu vào
Gồm hai dòng:
- Dòng đầu tiên chứa số nguyên ~N~ ~(1 \le N \le 10^3)~;
- Tiếp theo là 1 dòng gồm ~N~ phần tử của dãy. Các số thuộc phạm vi từ ~-10^9~ đến ~10^9~.
Dữ liệu đầu ra
Gồm một số nguyên là kết quả bài toán
Ví dụ
Ví dụ 1
INPUT
5
1 3 2 2 5
OUTPUT
4
Bình luận
hi ae