No.1188 レベルX門松列
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 137
作問者 :
seven_three
/ テスター :
Thistle
タグ : / 解いたユーザー数 137
作問者 :
![seven_three](/public/img/anony.png)
問題文最終更新日: 2020-08-22 10:50:20
問題文
門松列とそのレベルを次のように定義します。
・ レベル
・ 要素をそれぞれ
この数列の部分列で門松列であるもののうち、最もレベルが高いもののレベルを求めてください。
ただし数列の部分列とは、数列の要素を0個以上選んで削除し、残った物を最初の順序を保って並べた数列を表します。
入力
入力は全て整数
出力
最後に改行してください。
サンプル
サンプル1
入力
3
1 3 2
出力
1
最もレベルが高い数列
サンプル2
入力
1
1
出力
0
最もレベルが高い数列
サンプル3
入力
6
5 3 1 2 4 2
出力
2
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。