結果

問題 No.1111 コード進行
ユーザー 👑 obakyan
提出日時 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
権限があれば一括ダウンロードができます

ソースコード

diff #

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)
0