ZUFEOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

2307: 最长连续不下降子串

内存限制：128 MB 时间限制：2 S
题面：传统 评测方式：文本比较 上传者：
提交：5 通过：3
提交提交记录统计Web Board

题目描述

小明决定在互联网上做生意赚钱n天。他知道在第i天(1≤i≤n)他可以赚ai的钱。他喜欢进步，当知道每天赚多少时，他想知道最长连续不下降子序列是多少？
如已知小明连续10天每天的赚钱数量：  20 30 40 30 15 20 30 40 50 12
最长的连续不下降序列为： 15 20 30 40 50  ，序列长度为5.

输入格式

多组测试数据，每组测试数据的第1行 为一个整数n(n<=1000000)，第二行包含n个整数a1,a2,a3…an。

输出格式

每组测试数据输出一个正整数，表示最长连续不下降子串的长度。

输入样例 复制 

5
3 4 4 1 5
5
1 5 3 4 4

输出样例 复制 

3
3

分类标签