Yet Another Bitwise Problem
Chef gives you an array $A = [A_1, A_2, \ldots, A_N]$ of length $N$. Let $f(S)$ denote the [bitwise OR](https://en.wikipedia.org/wiki/Bitwise_operation#OR) of a non-empty subset $S$ of $A$. Find the maximum possible value of $f(S_1) \oplus f(S_2)$ across all ways to **partition** the elements of $A$ into two non-empty subsets $S_1$ and $S_2$. Here, $\oplus$ denotes the [bitwise XOR](https://en
HINT LADDERno hints yet
L1 Observation
L2 Technique
L3 Approach
L4 Pseudo-code
🔒
L5 Full solution
L5 unlocks only if you insist twice
solution.cppC++17
CodeSearch Tutor
Hints, not spoilers — it won’t hand over the full solution unless you insist.
Sign in to chat with the tutor and save your progress.
Sign in to start