結果
問題 | No.127 門松もどき |
ユーザー |
👑 |
提出日時 | 2015-01-30 14:48:46 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 2,257 ms / 5,000 ms |
コード長 | 193 bytes |
コンパイル時間 | 414 ms |
コンパイル使用メモリ | 7,424 KB |
実行使用メモリ | 54,784 KB |
最終ジャッジ日時 | 2024-12-23 22:17:05 |
合計ジャッジ時間 | 27,280 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 23 |
コンパイルメッセージ
Syntax OK
ソースコード
n=gets.to_i a=[0]+gets.split.map(&:to_i)+[0] p (0..n).inject([0,1].map{(0..n+1).map{0}}){|d,w|[0,1].map{|s|(0..n-w).map{|i|[d[s][i+1-s],(-1)**s==(a[i]<=>a[i+w+1])?1+d[1-s][i+s]:0].max}}}.max[0]