結果
問題 | No.533 Mysterious Stairs |
ユーザー |
![]() |
提出日時 | 2022-12-27 22:11:25 |
言語 | D (dmd 2.109.1) |
結果 |
AC
|
実行時間 | 192 ms / 5,000 ms |
コード長 | 496 bytes |
コンパイル時間 | 2,310 ms |
コンパイル使用メモリ | 205,936 KB |
実行使用メモリ | 68,728 KB |
最終ジャッジ日時 | 2024-06-22 17:10:31 |
合計ジャッジ時間 | 3,996 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 28 |
ソースコード
import std;enum long MOD = 10 ^^ 9 + 7;void addMod(ref long x, long y) {x = (x + y) % MOD;}void main() {long N;readf("%d\n", N);auto dp = new long[][](N+1, 4);dp[0][0] = 1;foreach (i; 1.. N+1) {foreach (j; 1 .. 4) {if (j > i) continue;foreach (k; 0 .. 4) {if (k == j) continue;addMod(dp[i][j], dp[i-j][k]);}}}auto res = dp[N].sum % MOD;res.writeln;}