結果
問題 |
No.1111 コード進行
|
ユーザー |
|
提出日時 | 2020-07-11 16:12:18 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 361 ms / 2,000 ms |
コード長 | 586 bytes |
コンパイル時間 | 1,778 ms |
コンパイル使用メモリ | 82,064 KB |
実行使用メモリ | 91,648 KB |
最終ジャッジ日時 | 2024-10-13 04:31:04 |
合計ジャッジ時間 | 7,158 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 48 |
ソースコード
mod=10**9+7 n,m,k=map(int,input().split()) code=[[] for _ in range(301)] for _ in range(m): p,q,c=map(int,input().split()) code[p].append((q,c)) dp=[[0]*(k+1) for _ in range(301)] for i in range(1,301): dp[i][0]+=1 for i in range(1,n): newdp=[[0]*(k+1) for _ in range(301)] for s in range(1,301): for g, cx in code[s]: for ct in range(k+1): if ct+cx<=k: newdp[g][ct+cx]+=dp[s][ct] newdp[g][ct+cx]%=mod dp=newdp+[] ans=0 for i in range(1,301): ans+=dp[i][k] ans%=mod print(ans)