結果
問題 |
No.1111 コード進行
|
ユーザー |
|
提出日時 | 2022-07-04 16:02:35 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 924 ms / 2,000 ms |
コード長 | 681 bytes |
コンパイル時間 | 191 ms |
コンパイル使用メモリ | 82,452 KB |
実行使用メモリ | 160,768 KB |
最終ジャッジ日時 | 2024-12-14 06:40:57 |
合計ジャッジ時間 | 8,758 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 48 |
ソースコード
MOD = 10 ** 9 + 7 n, m, k = map(int, input().split()) edges = [[] for _ in range(300)] for _ in range(m): u, v, c = map(int, input().split()) u -= 1 v -= 1 edges[u].append((v, c)) cnt = [[0] * (k + 1) for _ in range(300)] for i in range(300): cnt[i][0] = 1 for _ in range(n - 1): cnt2 = [[0] * (k + 1) for _ in range(300)] for i in range(300): for j in range(k + 1): for l, c in edges[i]: if j + c <= k: cnt2[l][j + c] += cnt[i][j] cnt2[l][j + c] %= MOD cnt = [row[:] for row in cnt2] ans = 0 for i in range(300): ans += cnt[i][-1] ans %= MOD print(ans)