結果
問題 |
No.1111 コード進行
|
ユーザー |
|
提出日時 | 2022-04-22 00:26:43 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 544 ms / 2,000 ms |
コード長 | 713 bytes |
コンパイル時間 | 733 ms |
コンパイル使用メモリ | 82,120 KB |
実行使用メモリ | 295,936 KB |
最終ジャッジ日時 | 2024-06-23 03:09:38 |
合計ジャッジ時間 | 8,164 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 48 |
ソースコード
n, m, k = map(int, input().split()) Edge = [[] for _ in range(300)] for _ in range(m): p, q, c = map(int, input().split()) p -= 1 q -= 1 Edge[p].append((q, c)) mod = 10**9 + 7 DP = [[[0 for _ in range(k + 1)] for _ in range(300)] for _ in range(n)] for i in range(300): DP[0][i][0] = 1 for i in range(n - 1): for j in range(300): for c in range(k + 1): if DP[i][j][c] > 0: for nj, nc in Edge[j]: if c + nc > k: continue DP[i + 1][nj][c + nc] += DP[i][j][c] DP[i + 1][nj][c + nc] %= mod ans = 0 for i in range(300): ans += DP[n - 1][i][k] ans %= mod print(ans)