結果
問題 |
No.1111 コード進行
|
ユーザー |
👑 |
提出日時 | 2022-02-16 23:58:09 |
言語 | Lua (LuaJit 2.1.1734355927) |
結果 |
AC
|
実行時間 | 162 ms / 2,000 ms |
コード長 | 820 bytes |
コンパイル時間 | 103 ms |
コンパイル使用メモリ | 5,120 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-29 07:21:06 |
合計ジャッジ時間 | 2,222 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 48 |
ソースコード
local mod = 1000000007 local function badd(x, y) return (x + y) % mod end local n, m, k = io.read("*n", "*n", "*n") local q = n n = 300 local ea, eb, ec = {}, {}, {} for i = 1, m do ea[i], eb[i], ec[i] = io.read("*n", "*n", "*n") end local dp1, dp2 = {}, {} for i = 1, n do dp1[i], dp2[i] = {}, {} dp1[i][1] = 1 for j = 2, k + 1 do dp1[i][j] = 0 end end for iq = 2, q do local src = iq % 2 == 0 and dp1 or dp2 local dst = iq % 2 == 0 and dp2 or dp1 for i = 1, n do for j = 1, k + 1 do dst[i][j] = 0 end end for im = 1, m do local a, b, c = ea[im], eb[im], ec[im] for i = 1, k - c + 1 do dst[b][i + c] = badd(dst[b][i + c], src[a][i]) end end end local tbl = q % 2 == 0 and dp2 or dp1 local ret = 0 for i = 1, n do ret = badd(ret, tbl[i][k + 1]) end print(ret)