1749: 小C的cf上分历程
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:6
解决:79
题目描述
众所周知,cf(crossfire?是一个不错的编程在线评测网站,深受大家喜爱。这个网站总会有各种各样的程序比赛,供大家学习练习。除此之外,CF网站还带有着一套上分系统,对于每场比赛,每个参加了比赛的用户在赛后都可以看到自己的rating分的变化。
最近,小C打cf比赛的状态总是飘忽不定,总是上不了分,这让他十分难过。为了调整自己的状态,他打开了自己的cf个人主页,看看自己一直以来的上分历程,希望通过曾经的自己来让自己开心起来,继续保持上分的动力。
在个人主页中,我们可以清楚的了解到小C一共参加了n场比赛,还能了解到他每一场比赛赛后的rating分。假设小C通过自己的上分历程能得到的最大开心值是他这n场比赛中,连续上分的最大场次数,请问小C能得到的最大开心值是多少?
输入
第一行输入一个整数n(1<=n<=2e5),表示小C之前一共参加了n场比赛
第二行输入n个整数,表示小C这n场比赛,每场比赛赛后的rating分(1<=a[i]<=2e5)
输出
输出一个整数,即小C通过自己的上分历程能得到的最大开心值
样例输入 复制
10
5 4 6 8 10 13 11 15 17 20
样例输出 复制
5
提示
在样例中,我们能找到两个较长的连续上分的序列【4 6 8 10 13】和【11 15 17 20】;因为前一次的序列连续上分的场次数是5,而第二次为4,所以小C能得到的最大快乐值应该是max(5,4),即为5。