290212026-06-03 18:14:46algoproKövek (100 pont)pypy3Futási hiba 15/10096ms32000 KiB
# UUID: 594abae6-ef29-4dda-8ed2-d42ea8937e5c
n = int(input())
a = [int(x) for x in input().split()]
lepesek = 0
l = 0
atl = sum(a) // n
ossz = 0

for i in range(n):
    a[i] -= atl

for r in range(n):
    if a[r] + ossz >= 0:
        lepesek += r - l
        a[r] +=  ossz
        l = r
        ossz += a[r]
    else:
        ossz += a[r]

print(lepesek)
    
# 1 -3 2 4 -4
















# 1 1 1 3 5 2 5 6    1 1 1 8 1 1 1     -1 0 8    7
RészfeladatÖsszpontTesztVerdiktIdőMemória
base15/100
1Elfogadva0/041ms19352 KiB
2Futási hiba0/096ms32000 KiB
3Hibás válasz0/545ms19620 KiB
4Elfogadva5/541ms19372 KiB
5Elfogadva5/548ms19436 KiB
6Elfogadva5/543ms19436 KiB
7Hibás válasz0/539ms19436 KiB
8Hibás válasz0/541ms19356 KiB
9Hibás válasz0/745ms19436 KiB
10Hibás válasz0/741ms19424 KiB
11Hibás válasz0/846ms19692 KiB
12Hibás válasz0/848ms19700 KiB
13Hibás válasz0/854ms22504 KiB
14Hibás válasz0/874ms29004 KiB
15Futási hiba0/876ms32000 KiB
16Hibás válasz0/868ms30444 KiB
17Futási hiba0/894ms32000 KiB