시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 230 | 143 | 136 | 65.072% |
長さ N の正整数列 A=(A1, A2, ..., AN) が与えられる.正整数列 A の連続部分列の中で昇順に並んでいるもののうち,最長のものの長さを求めよ.
すなわち,Al ≦ Al+1 ≦ ... ≦ Ar を満たすような 2 つの整数 l, r ( 1 ≦ l ≦ r ≦ N ) について,r-l+1 の最大値を求めよ.
入力は以下の形式で標準入力から与えられる.
N A1 A2 ... AN
正整数列 A の連続部分列の中で昇順に並んでいるもののうち,最長のものの長さを 1 行で出力せよ.
10 3 1 4 1 5 9 2 6 5 3
3
10 9 8 7 6 5 5 4 3 2 1
2
9 1 2 2 12 120 210 202 1010 2020
6