結果
| 問題 |
No.699 ペアでチームを作ろう2
|
| ユーザー |
AEn
|
| 提出日時 | 2022-06-01 13:55:55 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
AC
|
| 実行時間 | 242 ms / 1,000 ms |
| コード長 | 325 bytes |
| コンパイル時間 | 249 ms |
| コンパイル使用メモリ | 82,048 KB |
| 実行使用メモリ | 77,696 KB |
| 最終ジャッジ日時 | 2024-09-21 01:29:29 |
| 合計ジャッジ時間 | 3,568 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 12 |
ソースコード
import sys
sys.setrecursionlimit(10**9)
N = int(input())
A = list(map(int, input().split()))
def dfs(sets, p):
ans = []
if not sets:
return p
m = min(sets)
sets ^= {m}
for i in sets:
ans.append(dfs(sets^{i}, p ^ (A[m]+A[i])))
return max(ans)
sets = set(range(N))
print(dfs(sets, 0))
AEn