Codeforces Round 1133 (Div. 1, Div. 2) is coming soon! Register here. ×

Can anyone explain the time complexity analysis for 2181B better?
Difference between en2 and en3, changed 7 character(s)
Problem link: https://codeforces.me/problemset/problem/2181/B↵
↵
I'm specifically not able to make sense of this claim↵
↵
> In each pair of moves, at least the maximum is subtracted from the sum of all N numbers. Therefore, the↵
total sum is multiplied by at most $1 − \frac{1}{N}$ in each step.↵
↵
I've tried getting AI to explain it to me but it keeps getting confused as well :((

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English project2400 2026-03-27 21:20:20 7
en2 English project2400 2026-03-27 21:20:02 23
en1 English project2400 2026-03-27 21:19:38 457 Initial revision (published)