← 返回题目列表

AtCoder · awc0052_a

A. 温度连续升高

中文机器翻译题面 查看原题

分数: 233 分

问题陈述

高桥有观察天气的爱好,记录每天的高温。他记录的温度超过 N 天。

当日记录的最高气温 i (1 \leq i \leq N) 是 A_i ℃.

Takahashi 对连续几天气温严格上升的时期感兴趣。具体来说,对于整数 l, k 满意 1 \leq l 和 l + k - 1 \leq N,如果温度超过 k 天数 l 到今天 比赛的 l+k-1 满足

A_l < A_{l+1} < \cdots < A_{l+k-1}

然后这些 k 天被称为 上升期 长度 k。当 k=1,条件基本满足,因此任何一天都是长度的上升期 1.

Takahashi 想知道他一生中最长上升期的长度(以天为单位) N 记录数据天数。求这个最大值。

约束

  • 1 \leq N \leq 2 \times 10^5
  • -40 \leq A_i \leq 45
  • 所有输入均为整数

输入

N
A_1 A_2 \ldots A_N
  • 第一行包含一个整数 N 代表记录的天数。
  • 第二行包含 N 整数 A_1, A_2, \ldots, A_N 以空格分隔,代表每天的最高气温。

输出

在一行中打印最长上升周期的长度(以天为单位)。


样本输入 1

7
20 22 21 23 25 27 24

示例输出 1

4

示例输入 2

12
15 18 20 19 17 18 19 20 21 22 20 21

示例输出 2

6

示例输入 3

20
-5 -3 0 2 5 8 12 15 14 13 10 11 12 13 14 15 16 17 18 20

示例输出 3

10