← All problemsSign in

Maximum Pairwise Modular Sum

CodeChefRating 1370Open on judge ↗

You are given an array $A$ containing $N$ integers, and a positive integer $M$. Find the maximum value of $$A_i + A_j + ((A_i - A_j) \bmod M)$$ across all pairs $1 \leq i, j \leq N$. Note that $x \bmod M$ refers to the smallest **non-negative** integer obtained as the remainder upon dividing $x$ by $M$. For example, $4 \bmod 3 = 1$ and $(-10) \bmod 3 = 2$. ### Input - The first line of input wi

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