110182024-06-04 21:59:5142Kövek (100 pont)python3Elfogadva 100/10086ms14940 KiB
from sys import stdin
input = stdin.readline

def main():
    N = int(input())
    A = list(map(int,input().split()))
    s = sum(A)
    t = s//N
    done = -1
    res = 0
    cur = 0
    for i in range(N):
        cur += A[i]
        if cur >= t*(i-done):
            if cur == t*(i-done):
                res += i-done-1
            else:
                res += i-done
                A[i+1] += cur-t*(i-done)
            cur = 0
            done = i
    print(res)

main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base100/100
1Elfogadva0/017ms3044 KiB
2Elfogadva0/086ms14940 KiB
3Elfogadva5/517ms3044 KiB
4Elfogadva5/518ms3128 KiB
5Elfogadva5/517ms3044 KiB
6Elfogadva5/517ms3060 KiB
7Elfogadva5/517ms3096 KiB
8Elfogadva5/517ms3064 KiB
9Elfogadva7/717ms3048 KiB
10Elfogadva7/717ms3060 KiB
11Elfogadva8/817ms3044 KiB
12Elfogadva8/818ms3112 KiB
13Elfogadva8/818ms3448 KiB
14Elfogadva8/824ms3908 KiB
15Elfogadva8/839ms6068 KiB
16Elfogadva8/879ms13324 KiB
17Elfogadva8/886ms14812 KiB