#BCM0003. 最长连续上升关卡
最长连续上升关卡
题目描述
编程猫正在参加一场闯关游戏。
每一关结束后,系统都会给编程猫一个积分。如果后一关的积分比前一关更高,就说明编程猫的表现正在进步。
给定 关的积分,请找出最长的一段连续关卡,使得这段关卡中后一关积分严格大于前一关积分,并输出这段最长连续上升关卡的长度。
注意:这里要求的是连续关卡,不能跳着选。
输入格式
第一行输入一个正整数 ,表示关卡数量。
第二行输入 个整数,表示每一关的积分。
输出格式
输出一个整数,表示最长连续上升关卡的长度。
数据范围
源文档明确给出:
输入输出样例
输入:
7
3 5 6 2 4 7 8
输出:
4
说明
连续上升片段 3 5 6 的长度为 3;连续上升片段 2 4 7 8 的长度为 4,因此答案为 4。