Submission #3772749

---

Source Code Expand

N=int(input())
a=[int(i) for i in input().split()]
ans=0
while True:
  f=0
  for i in range(N):
    if a[i]>=N:
      d=a[i]//N
      ans+=d
      a[i]%=N
      for j in range(N):
        if i!=j:
          a[j]+=d
      f=1
      break
  if f==0:
    break
print(ans)
      
  
        

Submission Info

Judge Result