#D1242. 进阶的卡莎

    ID: 272 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>语言入门循环结构其他尺取法二级

进阶的卡莎

当前没有测试数据。

题目描述

虚空之女·卡莎考入了战斗学院,她的父亲虚空行者·卡萨丁要检查她的考试成绩。已知卡莎一段时间内的成绩序列,请你帮卡萨丁计算卡莎在这段时间内最长的成绩连续上升(相等不算做连续上升)的长度。

例如,给出卡莎的成绩序列是 85,90,80,85,90,95,95,80,75,7585, 90, 80, 85, 90, 95, 95, 80, 75, 75,其中连续上升序列包括 85,9085, 9080,85,90,9580, 85, 90, 95 两组,后者是最长的连续上升成绩序列(相等不算做连续上升),应该输出后者的长度 44

输入格式

输入的第一行是序列的长度 nn1n1001 \le n \le 100

第二行给出序列中的 nn 个整数,这些整数的取值范围都在 00100100

输出格式

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

10
85 90 80 85 90 95 95 80 75 75
4