JOI 2020 - Longest Ascending Contiguous Subsequence
Xem PDFCho dãy số nguyên dương \(A=(A_1,A_2,\ldots,A_N)\) có độ dài \(N\). Hãy tìm độ dài lớn nhất của một đoạn con liên tiếp của \(A\) được sắp xếp theo thứ tự không giảm.
Cụ thể, trong các cặp số nguyên \(l,r\) thỏa mãn \(1 \le l \le r \le N\) và \(A_l \le A_{l+1} \le \cdots \le A_r\), hãy tìm giá trị lớn nhất của \(r-l+1\).
Dữ liệu vào
Dữ liệu được cho từ đầu vào chuẩn theo định dạng sau:
N
A_1 A_2 ... A_N
Dữ liệu ra
In ra một dòng chứa độ dài của đoạn con liên tiếp không giảm dài nhất trong dãy \(A\).
Ràng buộc
- \(1 \le N \le 100\).
- \(1 \le A_i \le 2020\) với mọi \(1 \le i \le N\).
Ví dụ
Ví dụ 1
Input
10
3 1 4 1 5 9 2 6 5 3Output
3Giải thích
Đoạn con liên tiếp từ phần tử thứ \(4\) đến phần tử thứ \(6\) của \(A\) là \(1,5,9\), được sắp xếp theo thứ tự không giảm. Không có đoạn con liên tiếp không giảm nào dài hơn đoạn này.
Ví dụ 2
Input
10
9 8 7 6 5 5 4 3 2 1Output
2Giải thích
Đoạn con liên tiếp từ phần tử thứ \(5\) đến phần tử thứ \(6\) của \(A\) là \(5,5\), được sắp xếp theo thứ tự không giảm. Không có đoạn con liên tiếp không giảm nào dài hơn đoạn này.
Ví dụ 3
Input
9
1 2 2 12 120 210 202 1010 2020Output
6Nguồn
Bản dịch tiếng Việt từ đề gốc tiếng Nhật của Ủy ban Olympic Tin học Nhật Bản. Đề gốc và bản dịch được cung cấp theo giấy phép CC BY-SA 4.0.
Kỳ thi:
- JOI 2020 - Vòng loại 1 - Đợt 3 (16 Tháng 11., 2019)
Bình luận