結果
問題 | No.357 品物の並び替え (Middle) |
ユーザー |
|
提出日時 | 2016-10-21 13:31:59 |
言語 | PyPy2 (7.3.15) |
結果 |
AC
|
実行時間 | 378 ms / 5,000 ms |
コード長 | 529 bytes |
コンパイル時間 | 2,162 ms |
コンパイル使用メモリ | 76,568 KB |
実行使用メモリ | 103,124 KB |
最終ジャッジ日時 | 2024-11-23 16:44:15 |
合計ジャッジ時間 | 5,996 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 18 |
ソースコード
N, M = map(int, raw_input().split())score = [[0 for j in xrange(N)] for i in xrange(N)]for _ in xrange(M):i1, i2, s = map(int, raw_input().split())score[i1-1][i2-1] = smem = {}def rec(p, b):if (p, b) in mem:return mem[(p, b)]ret = sum(score[i][p] for i in xrange(N) if (1<<i) & b)orig_ret = retfor i in xrange(N):if not ((1 << i) & b):ret = max(ret, rec(i, b+(1<<i))+orig_ret)mem[(p, b)] = retreturn retprint max(rec(i, 1<<i) for i in xrange(N))