← 返回题目列表

AtCoder · joi2020_yo1c_c

C. 最长升序连续子序列

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

配点: 100 点

問題文

长度 N 的正整数序列 给出了 A=(A_1, A_2, \ldots, A_N) 。正整数序列 按升序查找 A 的最长连续子序列的长度。

也就是说,A_l \leqq A_{l+1} \leqq \cdots \leqq A_r 输出有多少个 2 整数 l, r ( 1 \leqq l \leqq r \leqq N ), 找到r-l+1 的最大值。

制約

  • 1 \leqq N \leqq 100.
  • 1 \leqq A_i \leqq 2020 (1 \leqq i \leqq N).

入力

输入是按以下格式从标准输入给出的。

N
A_1 A_2 \cdots A_N

出力

正整数列 A 的连续子序列中,按升序排列最长的长度为 1 行。


入力例 1

10
3 1 4 1 5 9 2 6 5 3

出力例 1

3

正整数列 A 的 4 来自项目 6 该项对应的连续子序列为 1, 5, 9 ,按升序排列。不再有上升的连续子序列。


入力例 2

10
9 8 7 6 5 5 4 3 2 1

出力例 2

2

正整数列 A 的 5 来自项目 6 该项对应的连续子序列为 5, 5 ,按升序排列。不再有上升的连续子序列。


入力例 3

9
1 2 2 12 120 210 202 1010 2020

出力例 3

6