結果
問題 |
No.1111 コード進行
|
ユーザー |
![]() |
提出日時 | 2020-07-10 21:38:24 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 1,145 ms / 2,000 ms |
コード長 | 543 bytes |
コンパイル時間 | 267 ms |
コンパイル使用メモリ | 81,972 KB |
実行使用メモリ | 297,068 KB |
最終ジャッジ日時 | 2024-10-11 08:23:03 |
合計ジャッジ時間 | 8,856 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 48 |
ソースコード
N,M,K=map(int,input().split()) p,q,c=0,0,0 mod=10**9+7 G=[[] for i in range(300)] for i in range(M): p,q,c=map(int,input().split()) G[p-1].append((q-1,c)) DP=[[[0]*(K+1) for j in range(300)] for i in range(N+1)] for i in range(300): DP[0][i][0]=1 for i in range(N): for j in range(300): for k in range(len(G[j])): for l in range(K+1): if l+G[j][k][1]<=K: DP[i+1][G[j][k][0]][l+G[j][k][1]]+=DP[i][j][l] DP[i+1][G[j][k][0]][l+G[j][k][1]]%=mod P=0 for i in range(300): P+=DP[N-1][i][K] print(P%mod)