2414: 进阶的卡莎

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:0

题目描述

虑空之女卡莎考入了战斗学院,她的父亲虑空行者卡萨丁要检查她的考试成绩。已知卡莎一段时间内的成绩序列,请你帮卡萨丁计算卡莎在这段时间
内最长的成绩连续上升(相等不算做连续上升)的长度。
例如,给出卡莎的成绩序列是85 90 80 85 90 95 95 80 75 75,其中连续上升序列包括“85 90"和80 85 90 95"两组,后者是最长的连续上升成绩序列
(相等不算做连续上升),应该输出后者的长度4。

输入

输入的第一行是序列的长度N(1<=N<=100)。第二行给出序列中的N个整数,这些整数的取值范围都在0到100.

输出

最长的成绩连续上升的长度(相等不算做连续上升)

样例输入 复制

10
85 90 80 85 90 95 95 80 75 75

样例输出 复制

4

来源/分类