Submit solution
Points:
200.00 (partial)
Time limit:
1.0s
Memory limit:
1G
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text
Bài toán dãy con tăng dần là một trong những bài toán quy hoạch động được ứng dụng nhiều trong các bài toán tối ưu. Dãy con tăng của dãy
Đức là một học sinh thông minh, thích tìm tòi và khám phá những điều mới lạ nên bạn ấy đã biến đổi nôi dung bài toán như sau:
trước tiên Đức chọn một đoạn liên tiếp trong dãy
Em hãy viết chương trình giúp Đức nhé!
Dữ liệu vào có cấu trúc sau:
- Dòng 1 ghi hai số
và ( ≤ ≤ ). - Dòng 2 ghi dãy
, , …, ( ≤ ≤ ).
Kết quả ghi ra một số nguyên duy nhất là độ dài dãy con lớn nhất tìm được.
Ví dụ:
INPUT
Copy
8 10
7 3 5 12 2 7 3 4
OUTPUT
Copy
5
Ràng buộc:
- 30% test tương ứng với 30% số điểm có
. - 30% test tương ứng với 30% số điểm có
và . - 40% test tương ứng với 40% số điểm có
.
Comments