Can anyone explain the time complexity analysis for 2181B?

Правка en3, от project2400, 2026-03-27 21:20:20

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 :((

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский project2400 2026-03-27 21:20:20 7
en2 Английский project2400 2026-03-27 21:20:02 23
en1 Английский project2400 2026-03-27 21:19:38 457 Initial revision (published)