最長昇順連続部分列 (Longest Ascending Contiguous Subsequence)

Unrated

日本語

Language

Statement

長さ \(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\) の最大値を求めよ．

入力は以下の形式で標準入力から与えられる．

\(N\)
\(A_1\) \(A_2\) \(\cdots\) \(A_N\)

正整数列 \(A\) の連続部分列の中で昇順に並んでいるもののうち，最長のものの長さを \(1\) 行で出力せよ．

Sample input 1

10
3 1 4 1 5 9 2 6 5 3

Sample output 1

正整数列 \(A\) の \(4\) 項目から \(6\) 項目までに対応する連続部分列は \(1, 5, 9\) であり，これは昇順である．これより長い昇順な連続部分列は存在しない．

Sample input 2

10
9 8 7 6 5 5 4 3 2 1

Sample output 2

正整数列 \(A\) の \(5\) 項目から \(6\) 項目までに対応する連続部分列は \(5, 5\) であり，これは昇順である．これより長い昇順な連続部分列は存在しない．

Sample input 3

9
1 2 2 12 120 210 202 1010 2020

Sample output 3