Can anyone explain the time complexity analysis for 2181B better?
Difference between en2 and en3, changed 7 character(s)
Problem link: https://mirror.codeforces.com/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)