#CF580A. Kefa 与第一步
Kefa 与第一步
A. Kefa 与第一步
每次测试的时间限制: 秒
内存限制: 兆字节
Kefa 决定在互联网上做点生意,恰好做 天。他知道在第 天()他会赚 元钱。Kefa 喜欢进步,因此他想知道序列 中最长的非递减子段的长度。提醒一下,序列的子段是指其连续的一段。如果一个子段中的所有数字按非递减顺序排列,则称该子段是非递减的。
帮助 Kefa 完成这个任务!
输入
第一行包含一个整数 ()。
第二行包含 个整数 ()。
输出
输出一个整数 —— 序列 的最长非递减子段的长度。
示例
示例 :
输入:
6
2 2 1 3 4 1
输出:
3
示例 :
输入:
3
2 2 9
输出:
3
说明
在第一个测试中,最长的非递减子段是从第三个到第五个数字,即 。
在第二个测试中,最长的非递减子段是从第一个到第三个数字,即 。