解説
に含まれる + の個数を とします。
整数の書かれたカードの出し方 通りと、演算子の書かれたカードの出し方 通りを全探索することができます。
は の制約下だと高々 となるため、適切な手続きで全列挙を行うことで十分実行時間に間に合います。
順列全列挙・組合せ全列挙のライブラリがあればそちらを使うのが簡潔です。（Python3 では itertools.permutations, itertools.combinations が利用できます。）また、適切に枝刈りをすることで、組合せ全列挙の代わりに bit 全探索で実装しても計算量は悪化しません。
なお、 DFS を用いて全列挙をしても正解することができます。
実装例（Python3）
from itertools import combinations, permutations
INF = 10**18
N = int(input())
A = [int(s) for s in input().split()]
ops = input().split()
plus_count = ops.count("+")
max_x, min_x = 0, INF
for perm in permutations(A):
for comb in combinations(range(N), plus_count):
comb_ops = ["^"] * N
for c in comb:
comb_ops[c] = "+"
x = 0
for a, op in zip(perm, comb_ops):
if op == "+":
x += a
else:
x ^= a
max_x = max(max_x, x)
min_x = min(min_x, x)
print(max_x, min_x)
ユーザー解説
ユーザー解説を書くユーザー解説はまだありません。