4634 - 太阳黑子

题目描述

太阳黑子是太阳表面因温度相对较低而显得“黑”的局部区域,一般成群出现在太阳表面,并且对地球造成很明显的影响。为此,人类根据多项科学研究追溯到几十万年前的黑子活动,并重建了数据记录。

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

例如:N = 8,连续 8 年里太阳黑子最大数量依次是 23124849,数量连续增加的记录有(23)、(12)、(124)、(1248)、(24)、(248)、(48) 和(49),连续增加的年数分别是 22342322 ,其中最长连续年数为 4 ,故最后输出 4

输入

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

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

输出

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

样例

输入

8
2 3 1 2 4 8 4 9

输出

4
来源

蓝桥杯十五届STEMA考试 C++试卷(23年8月) 太阳黑子最大数量一直增加的最长连续年数

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 28
通过人数 14
金币数量 1 枚
难度 入门


上一题 下一题