結果
問題 | No.90 品物の並び替え |
ユーザー |
![]() |
提出日時 | 2024-09-24 16:09:23 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 50 ms / 5,000 ms |
コード長 | 475 bytes |
コンパイル時間 | 155 ms |
コンパイル使用メモリ | 82,544 KB |
実行使用メモリ | 65,008 KB |
最終ジャッジ日時 | 2024-09-24 16:09:28 |
合計ジャッジ時間 | 1,128 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 9 |
ソースコード
n,m=map(int,input().split())items=[[0]*n for _ in range(n)]for _ in range(m):item1,item2,score=map(int,input().split())item1,item2=item1-1,item2-1items[item1][item2]=scoredp=[0]*(1<<n)for mask in range(1<<n):for i in range(n):if (mask>>i&1):continuetot=0for j in range(n):if mask>>j&1:tot+=items[j][i]dp[mask|1<<i]=max(dp[mask|1<<i],dp[mask]+tot)print(dp[-1])