結果
問題 | No.533 Mysterious Stairs |
ユーザー |
|
提出日時 | 2017-08-09 01:41:36 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 4,528 ms / 5,000 ms |
コード長 | 261 bytes |
コンパイル時間 | 130 ms |
コンパイル使用メモリ | 7,680 KB |
実行使用メモリ | 107,264 KB |
最終ジャッジ日時 | 2024-10-12 00:24:42 |
合計ジャッジ時間 | 20,297 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 28 |
コンパイルメッセージ
Syntax OK
ソースコード
MOD = 1e9.to_i + 7N = gets.to_idp = Array.new(N + 1) { [0] * 4 }dp[0][0] = 1N.times do |i|4.times do |j|1.upto(3) do |k|dp[i + k][k] = (dp[i + k][k] + dp[i][j]) % MOD if i + k <= N && j != kendendendputs (dp[N].inject :+) % MOD