354. Missax Review

N a1 a2 … aN (may be split over several lines) The file ends with a line containing 0 , which must be processed.

missing = S – Σ a_j = S – T ∎ For each test case the algorithm outputs the unique missing integer. 354. Missax

read N if N == 0 → finish missing = (N+1)*(N+2)/2 // 64‑bit integer repeat N times read x missing -= x output missing or (XOR version) N a1 a2 … aN (may be split