結果

問題 No.127 門松もどき
コンテスト
ユーザー hos.lyric
提出日時 2015-01-30 14:59:09
言語 Ruby
(3.4.1)
結果
AC  
実行時間 4,593 ms / 5,000 ms
コード長 226 bytes
コンパイル時間 401 ms
コンパイル使用メモリ 7,424 KB
実行使用メモリ 168,192 KB
最終ジャッジ日時 2024-12-23 22:21:46
合計ジャッジ時間 52,420 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 23
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

n=gets.to_i+1
a=[0]+gets.split.map(&:to_i)+[0]
d=(0..n).map{[0,1].map{(0..n).map{0}}}
(1..n).each{|w|2.times{|s|(0..n-w).each{|i|d[w][s][i]=[d[w-1][s][i+1-s],(-1)**s==(a[i]<=>a[i+w])?1+d[w-1][1-s][i+s]:0].max}}}
p d[n].max.max
0