#P787. Kefa and First Steps ( Kefa 的第一步 )

    ID: 787 Type: Default 400ms 64MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>BASIC900dpimplementationn行t行Codeforces Round #321

Kefa and First Steps ( Kefa 的第一步 )

題目描述

Kefa decided to make some money doing business on the Internet for exactly n days. He knows that on the i-th day (1 ≤ i ≤ n) he makes ai money. Kefa loves progress, that's why he wants to know the length of the maximum non-decreasing subsegment in sequence ai. Let us remind you that the subsegment of the sequence is its continuous fragment. A subsegment of numbers is called non-decreasing if all numbers in it follow in the non-decreasing order.

Help Kefa cope with this task!

Kefa 決定在網上做正好n天的生意賺點錢。 他知道在第 i 天(1 ≤ i ≤ n)他賺了 ai 錢。 Kefa 喜歡進步,所以他想知道序列 ai 中最大非遞減子段的長度。 讓我們提醒您,序列的子片段是它的連續片段。 如果其中的所有數字都遵循非遞減順序,則稱為非遞減數字子段。

幫助 Kefa 應對這個任務!

輸入格式

The first line contains integer n (1 ≤ n ≤ 105).

The second line contains n integers a1,  a2,  ...,  an (1 ≤ ai ≤ 109).

第一行包含整數 n (1 ≤ n ≤ 105)。

第二行包含 n 個整數 a1,  a2,  ...,  an (1 ≤ ai ≤ 109)。

輸出格式

Print a single integer — the length of the maximum non-decreasing subsegment of sequence a.

打印一個整數 — 序列 a 的最大非遞減子段的長度。

Samples

["6\r\n2 2 1 3 4 1\r\n","3\r\n2 2 9\r\n"]
["3","3"]

提示

In the first test the maximum non-decreasing subsegment is the numbers from the third to the fifth one.

In the second test the maximum non-decreasing subsegment is the numbers from the first to the third one.

在第一個測試中,最大的非遞減子段是從第三個到第五個的數字。

在第二個測試中,最大的非遞減子段是從第一個到第三個的數字。

原始資料

  • Zero1 題號:a787
  • Hydro 題號:Z0787
  • Locale:zh_TW
  • Display:open