No.127 門松もどき
問題文最終更新日: 2016-05-24 14:38:07
問題文
竹林とは、竹の長さを表す正の整数列
門松もどきとは、
最長の門松もどきの長さを答えよ。
例: 長さ6の門松もどき
入力
入力はすべて整数で与えられる。
出力
最長の門松もどきの長さを出力してください。
サンプル
サンプル1
入力
6 1 4 7 10 6 2
出力
6
サンプル2
入力
7 1 4 7 3 10 6 2
出力
6
門松もどきは「部分列」であることに注意してください
サンプル3
入力
10 5 9 5 11 20 5 12 17 6 18
出力
5
サンプル4
入力
2 5 5
出力
1
1本でも門松もどきなのだ
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。