Sum of the Others — Solution & Editorial

Back to the Problem

Compute the total once; each output is total − a_i.

Complexity: O(N)

Watch out: The total needs 64 bits at full constraints.