結果

問題 No.93 ペガサス
コンテスト
ユーザー gigurururu
提出日時 2014-12-17 22:19:05
言語 Ruby
(3.4.1)
結果
AC  
実行時間 2,759 ms / 5,000 ms
コード長 303 bytes
コンパイル時間 323 ms
コンパイル使用メモリ 7,552 KB
実行使用メモリ 24,448 KB
最終ジャッジ日時 2024-12-26 14:40:04
合計ジャッジ時間 15,839 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 16
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

n=gets.to_i
p n<3?n:(3..n).inject([[2,0,0,0]]){|s,i|
  j=0
  s.inject([[0]*4]*2){|(*t,u,v),(a,b,c,d)|
    j+=1
    t+[[u[0]+a*(j-1)+b+c*(j-2)+d,u[1],u[2]+b*(j-2)+d*(j-3),u[3]],[a*(i-1-j)+c*(i-j),c+v[1],b*(i-1-j)+d*(i-j),d+v[3]],[0,a*2+c,0,b*2+d]].map{|k|k.map{|l|l%1000000007}}
  }[1..-1]
}[0][0]
0