結果
問題 | No.533 Mysterious Stairs |
ユーザー |
|
提出日時 | 2017-06-25 17:34:11 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 382 ms / 5,000 ms |
コード長 | 184 bytes |
コンパイル時間 | 169 ms |
コンパイル使用メモリ | 7,552 KB |
実行使用メモリ | 36,672 KB |
最終ジャッジ日時 | 2024-10-04 05:28:23 |
合計ジャッジ時間 | 4,542 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 28 |
コンパイルメッセージ
Syntax OK
ソースコード
#!/usr/bin/rubyM=10**9+7a=[0,1,0,1]b=[0,0,1,1]c=[0,0,0,1]n=gets.to_i(4..n).each{|i|a[i]=(b[i-1]+c[i-1])%Mb[i]=(a[i-2]+c[i-2])%Mc[i]=(a[i-3]+b[i-3])%M}p (a[n]+b[n]+c[n])%M