結果
問題 | No.533 Mysterious Stairs |
ユーザー |
|
提出日時 | 2019-01-25 12:54:58 |
言語 | Nim (2.2.0) |
結果 |
RE
|
実行時間 | - |
コード長 | 602 bytes |
コンパイル時間 | 2,268 ms |
コンパイル使用メモリ | 60,980 KB |
実行使用メモリ | 14,548 KB |
最終ジャッジ日時 | 2024-07-01 10:45:28 |
合計ジャッジ時間 | 3,270 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 25 RE * 3 |
ソースコード
proc getchar_unlocked():char {. importc:"getchar_unlocked",header: "<stdio.h>" .}proc scan(): int =while true:let k = getchar_unlocked()if k < '0': breakresult = 10 * result + k.ord - '0'.ordconst MOD = 1000000007let n = scan()var dp1 : array[1000001,int32]var dp2 : array[1000001,int32]var dp3 : array[1000001,int32]dp1[1] = 1dp2[2] = 1dp1[3] = 1dp2[3] = 1dp3[3] = 1for i in 4..n:dp1[i] = (dp1[i] + dp2[i-1] + dp3[i-1]) mod MODdp2[i] = (dp2[i] + dp1[i-2] + dp3[i-2]) mod MODdp3[i] = (dp3[i] + dp2[i-3] + dp1[i-3]) mod MODecho (dp1[n] + dp2[n] + dp3[n]) mod MOD