D. 进阶的卡莎【2023-03-2T3】

内存限制:256 MiB 时间限制:1000 ms 输入文件: kasha.in 输出文件: kasha.out
题目类型:传统 评测方式:文本比较

题目描述

虚空之女·卡莎考入了战斗学院,她的父亲虚空行者·卡萨丁要检查她的考试成绩。

已知卡莎一段时间内的成绩序列,请你帮卡萨丁计算卡莎在这段时间内最长的成绩连续上升(相等不算做连续上升)的长度。

例如,给出卡莎的成绩序列是 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

解释:最长的连续上升序列是:80 85 90 95,所以最长连续上升序列的长度是 4

数据范围与提示

202303电子学会二级T3