Độ dài dãy con liên tục không giảm dài nhất

Xem PDF



Tác giả:
Dạng bài
Điểm: 150 Thời gian: 1.0s Bộ nhớ: 119M Input: bàn phím Output: màn hình

Cho dãy \(a\) gồm \(n\) phần tử \(a_1,a_2,...,a_n\). Hãy in ra độ dài của dãy con gồm các phần tử liên tiếp không giảm dài nhất.

Input

  • Dòng thứ nhất chứa số nguyên \(n(1\le n\le 10^5)\)

  • Dòng thứ hai chứa \(n\) số nguyên \(a_1,a_2,..,a_n(1\le a_i\le 10^9)\)

Output

  • Một dòng duy nhất chứa kết quả cần tìm

Example

Test 1

Input
3
4 2 3
Output
2

Bình luận


  • 0
    penistone 10:07 a.m. 26 Tháng 12, 2023 đã chỉnh sửa

    Gợi ý

    Sử dụng: tìm kiếm nhị phân / hai con trỏ

    Code C++ (ko dùng 2 phương pháp trên/ Đã AC)

    https://ideone.com/1lROo0