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 翻译