Cho dãy số nguyên . Hãy tìm dãy con không giảm dài nhất gồm các phần tử liên tiếp của dãy đã cho (tức là tìm một đoạn các phần tử gồm nhiều phần tử nhất).
Dữ liệu:
Dòng đầu chứa số nguyên dương ;
Dòng sau chứa số nguyên .
Kết quả:
Một dòng duy nhất ghi hai số nguyên dương là chỉ số đầu và chỉ số cuối của đoạn không giảm.
Ví dụ:
Dữ liệu:
6
2 3 1 1 3 2
Kết quả:
3 5
Giải thích:
Đoạn gồm phần tử từ phần tử thứ đến phần tử thứ gồm các số là đoạn không giảm dài nhất.
Chú ý cách chấm điểm:
Nếu đoạn bạn đưa ra không phải đoạn không giảm thì bạn sẽ không có điểm của test đó;
Nếu đoạn bạn đưa ra là đoạn không giảm thì số điểm bạn đạt được sẽ phụ thuộc vào tỉ lệ độ dài dãy con của bạn với đáp án của tác giả (ví dụ đáp án của tác giả có độ dài là và độ dài dãy con của bạn là thì bạn sẽ được số điểm của test đó).
