2600 最长递增子串
Time Limit : 2000/1000 MS(Java/Others) | Memory Limit : 65536/32768 KB(Java/Others)
Submits : 0 | Solved : 0
Description
小Q决定赚钱啦!他在第i天可以赚ai的钱。小Q是一个积极向上的少年。如果在连续x天里,小Q每天赚的钱都不比前一天少,那么他就会获得x点幸运值。请你来帮小Q算算他获得的幸运值中最大的是多少吧!
Input
第一行输入一个n,表示天数(0 < n < 100000)第二行输入n个数 a1, a2,...an(0 < ai < 1000000000)
Output
输出一个整数 表示最大的幸运值
Sample Input
6 2 2 1 3 4 1
Sample Output
3
HINT
Source
NBU OJ