結果
問題 |
No.1111 コード進行
|
ユーザー |
|
提出日時 | 2020-07-10 22:10:18 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
RE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 461 bytes |
コンパイル時間 | 301 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 44,348 KB |
最終ジャッジ日時 | 2024-10-11 09:26:41 |
合計ジャッジ時間 | 29,065 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | RE * 2 |
other | RE * 48 |
ソースコード
import numpy as np N, M, K = map(int, input().split()) G = [[] for _ in range(N)] PQC = [tuple(map(int, input().split())) for _ in range(M)] MOD = 10 ** 9 + 7 dp = np.zeros((300, K + 1), dtype=np.object) dp[:, 0] = 1 for i in range(N - 1): new_dp = np.zeros_like(dp) for p, q, c in PQC: if c > K: continue new_dp[q - 1, c:] += dp[p - 1, :K + 1 - c] new_dp[q - 1] % MOD dp = new_dp print(dp[:, -1].sum() % MOD)