Скоро Codeforces Round 1133 (Div. 1, Div. 2)! Регистрация здесь. ×

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

История

 
 
 
 
Правки
 
 
  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)