HSG lớp 12 Tỉnh Bạc Liêu 2021- Bài 1 - Dãy con không giảm
Point: 100.0
Time limit: 1.0s
Memory limit: 586 M
Input:
stdin
Output:
stdout
Author:
Problem type
Chưa xác định
Ngôn ngữ cho phép
C, C#, C++, Java, Pascal, Python, Text
Cho số nguyên dương \(N\) và dãy \(a\) gồm \(N\) số nguyên \(a_1, a_2, a_3,...,a_n\) có giá trị tuyệt đối không quá \(10^3\). Dãy không giảm là dãy số có số hạng trước không lớn hơn số hạng sau.
Yêu cầu:
- Hãy lập trình tìm dãy con liên tiếp không giảm dài nhất trong dãy \(a\)
Dữ liệu vào
- Dòng thứ nhất chứa số nguyên dương \(N(2 \leq N \leq 10^4)\)
- N dòng tiếp theo , mỗi dòng chứa một số nguyên là các phần tử của \(a\)
Output:
- Một số nguyên dương duy nhất là độ dài của dãy con liên tiếp dài nhất tìm được.
Ví dụ
Input | Output |
---|---|
7 -1 1 2 1 2 2 5 |
4 |