結果
問題 |
No.1111 コード進行
|
ユーザー |
![]() |
提出日時 | 2025-07-20 13:30:29 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 805 ms / 2,000 ms |
コード長 | 416 bytes |
コンパイル時間 | 460 ms |
コンパイル使用メモリ | 82,884 KB |
実行使用メモリ | 130,224 KB |
最終ジャッジ日時 | 2025-07-20 13:30:38 |
合計ジャッジ時間 | 8,207 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 48 |
ソースコード
n,m,k=map(int,input().split()) N=300 e=[[] for i in range(N)] for i in range(m): p,q,c=map(int,input().split()) p-=1 q-=1 e[p]+=[(q,c)] M=10**9+7 q=[[0]*N for i in range(k+1)] q[0]=[1]*N for _ in range(1,n): nq=[[0]*N for i in range(k+1)] for i in range(k+1): for s in range(N): for t,c in e[s]: if i+c<=k: nq[i+c][t]+=q[i][s] nq[i+c][t]%=M q=nq print(sum(q[k])%M)