結果
問題 | No.1111 コード進行 |
ユーザー |
👑 ![]() |
提出日時 | 2020-07-10 23:24:13 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 1,169 ms / 2,000 ms |
コード長 | 555 bytes |
コンパイル時間 | 424 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 296,704 KB |
最終ジャッジ日時 | 2024-10-11 18:50:55 |
合計ジャッジ時間 | 9,429 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 48 |
ソースコード
A=10**9+7 N,M,K=map(int,input().split()) S=300 E=[[] for _ in range(S+1)] F=[[] for _ in range(S+1)] for _ in range(M): p,q,c=map(int,input().split()) E[p].append((q,c)) F[q].append((p,c)) X=[[[0]*(K+1) for _ in range(S+1)] for _ in range(N)] for f in range(1,S+1): X[0][f][0]=1 for n in range(1,N): for a in range(1,S+1): for k in range(K+1): for (q,c) in F[a]: if k>=c: X[n][a][k]=(X[n][a][k]+X[n-1][q][k-c])%A Y=0 for a in range(1,S+1): Y=(Y+X[-1][a][-1])%A print(Y)