0407 太阳黑子最大数量一直增加的最长连续年数 | OJ题库 | CODE STUDY
CODE STUDY
Programming Practice Platform

欢迎回来

0407

太阳黑子最大数量一直增加的最长连续年数

Easy 时间限制 1000 ms 内存限制 262144 KB
双指针

题目详情

返回题库

题目描述

太阳黑子是太阳表面因温度相对较低而显得“黑”的局部区域,一般成群出现在太阳表面,并且对地球造成

很明显的影响。为此,人类根据多项科学研究追溯到几十万年前的黑子活动,并重建了数据记录。

小蓝拿到了一组数据,有N个整数,表示连续N年里每一年的太阳黑子最大数量,他希望找出所有数量连续增

加的记录,并计算出连续增加记录中的最长连续年数。例如:N = 8,连续8年里太阳黑子最大数量依次是2、3、1、2、4、8、4、9,数量连续增加的记录有(2、

3)、(1、2)、(1、2、4)、(1、2、4、8)、(2、4)、(2、4、8)、(4、8)和(4、9),连续

增加的年数分别是2、2、3、4、2、3、2、2,其中最长连续年数为4,故最后输出4

输入描述

第一行输入一个正整数N(0<N≤1000000),表示数据记录的年数。

第二行输入N个用空格隔开的正整数(0<正整数≤1e9),表示连续N年的太阳黑子最大数量。

输出描述

输出一个非负整数,表示太阳黑子最大数量连续增加记录中的最长连续年数。

测试样例

样例支持多行内容展示
样例1
输入
8
2 3 1 2 4 8 4 9
输出
4
editor.py

提交前会先自动运行样例。只有样例全部通过,才会进入后端正式判题。