CF580A Kefa and First Steps

题目描述

Kefa 决定在互联网上做生意,正好持续 $n$ 天。他知道在第 $i$ 天($1 \leq i \leq n$),他会赚到 $a_{i}$ 的钱。Kefa 喜欢进步,因此他想知道序列 $a_{i}$ 中最长的非递减子区段的长度。我们来提醒一下,序列的子区段是其连续的一段。如果某一段中的数字按照非递减的顺序排列,那么这个子区段被称为非递减子区段。 请帮助 Kefa 完成这个任务!

输入格式

第一行包含一个整数 $n$($1 \leq n \leq 10^{5}$)。 第二行包含 $n$ 个整数 $a_{1}, a_{2}, \ldots, a_{n}$($1 \leq a_{i} \leq 10^{9}$)。

输出格式

输出一个整数 —— 序列 $a$ 的最长非递减子区段的长度。

说明/提示

在第一个样例中,最长的非递减子区段是从第三个数到第五个数。 在第二个样例中,最长的非递减子区段是从第一个数到第三个数。 由 ChatGPT 5 翻译