#joi2020yo1cc. [joi2020_yo1c_c]最長昇順連続部分列 (Longest Ascending Contiguous Subsequence)
[joi2020_yo1c_c]最長昇順連続部分列 (Longest Ascending Contiguous Subsequence)
問題文
長さ の正整数列 が与えられる.正整数列 の連続部分列の中で昇順に並んでいるもののうち,最長のものの長さを求めよ.
すなわち, を満たすような つの整数 ( ) について, の最大値を求めよ.
制約
- .
- ().
入力
入力は以下の形式で標準入力から与えられる.
出力
正整数列 の連続部分列の中で昇順に並んでいるもののうち,最長のものの長さを 行で出力せよ.
入力例 1
10
3 1 4 1 5 9 2 6 5 3
出力例 1
3
正整数列 の 項目から 項目までに対応する連続部分列は であり,これは昇順である.これより長い昇順な連続部分列は存在しない.
入力例 2
10
9 8 7 6 5 5 4 3 2 1
出力例 2
2
正整数列 の 項目から 項目までに対応する連続部分列は であり,これは昇順である.これより長い昇順な連続部分列は存在しない.
入力例 3
9
1 2 2 12 120 210 202 1010 2020
出力例 3
6