結果
問題 |
No.943 取り調べ
|
ユーザー |
![]() |
提出日時 | 2020-02-02 21:12:27 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 193 ms / 1,206 ms |
コード長 | 667 bytes |
コンパイル時間 | 148 ms |
コンパイル使用メモリ | 82,284 KB |
実行使用メモリ | 76,312 KB |
最終ジャッジ日時 | 2024-09-18 21:25:23 |
合計ジャッジ時間 | 2,687 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 24 |
ソースコード
n = int(input()) x = [] y = [] for i in range(n): tmp = list(map(int, input().split())) y.append(tmp) tmp2 = 0 for j in range(n): tmp2 += y[i][j] * 2 ** j x.append(tmp2) a = list(map(int, input().split())) ans = sum(a) for i in range(2 ** n): tmp = 0 for j in range(n): tmp += a[j] if ((i >> j) & 1) == 1 else 0 if tmp >= ans: continue l = i c = 0 k = -1 while k + 1 < n: k += 1 if ((c >> k) & 1) == 1: continue if (l & x[k]) == x[k]: c |= 1 << k l |= 1 << k k = -1 if c == (1 << n) - 1: ans = tmp print(ans)