INCSEG - Dãy con liên tiếp không giảm dài nhất

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift

Cho dãy số nguyên ~A=(a_1,a_2,…,a_n)~. Hãy tìm một đoạn gồm các phần tử liên tiếp trong dãy ~A: a_L,a_{L+1},…,a_{H-1},a_H~ thỏa mãn hai điều kiện:

  • Các phần tử trong đoạn có thứ tự không giảm: ~a_L≤a_{L+1}≤⋯≤a_{H-1}≤a_H~;
  • Số phần tử trong đoạn là nhiều nhất có thể.

Quy ước: Đoạn chỉ gồm đúng ~1~ phần tử trong dãy ~A~ cũng được coi là có thứ tự không giảm.

Input

  • Dòng đầu Số nguyên dương ~N~ tương ứng số lượng phần tử của dãy ~A~ ~(N≤10^5)~;
  • Dòng tiếp theo chứa ~N~ số nguyên ~a_1,a_2,…,a_n\ (∀i:|a_i|≤10^9)~.

Output

  • 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.

Sample

Input #1
12
88 99 11 22 22 33 11 66 33 44 55 77
Output #1
4

Problem source: Chuyên Sơn La Online Judge


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.