Can anyone explain the time complexity analysis for 2181B better?
Разница между en2 и en3, 7 символ(ов) изменены
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)