← All problemsSign in

XOR Times 2 Is Sum

CodeChefRating 2502Open on judge ↗

You are given an array $A$, consisting of $N$ **distinct** integers. Calculate number of pairs $(i,j)$ $(1 \le i < j \le N)$, such that $2 \cdot (A_i \oplus A_j) = A_i + A_j$, where $\oplus$ denotes [bitwise XOR](https://en.wikipedia.org/wiki/Bitwise_operation#XOR). ### Input - The first line contains two integers $N$ $-$ the size of the array. - The second line contains $N$ space-separated in

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.

voice by Sarvam AI

Sign in to chat with the tutor and save your progress.

Sign in to start