Cho dãy số nguyên . Hãy tìm một đoạn gồm các phần tử liên tiếp trong dãy thỏa mãn hai điều kiện:
- Các phần tử trong đoạn có thứ tự không giảm: ;
- Số phần tử trong đoạn là nhiều nhất có thể.
Quy ước: Đoạn chỉ gồm đúng phần tử trong dãy cũng được coi là có thứ tự không giảm.
Dữ liệu:
- Dòng đầu chứa số nguyên dương tương ứng số lượng phần tử của dãy ;
- Dòng tiếp theo chứa số nguyên .
Kết quả:
- Ghi ra một số duy nhất là số lượng phần tử của đoạn không giảm dài nhất tìm được.
Ví dụ:
Dữ liệu:
12
88 99 11 22 22 33 11 66 33 44 55 77
Kết quả:
