182882025-10-17 20:17:34brownwolfKövek (100 pont)python3Wrong answer 5/10017ms3320 KiB
# Kövek
# NT 2020 1. kat, 2. ford, 1. feladat
# 2025.10.17 FCs

n=5
x="7 3 8 10 2".split(" ")
s=0
m=0
for i in range(n):
    x[i]=int(x[i])
    s=s+x[i]
db=s/n
i=0
while i<n:
    # Mindkét esetben van következő
    if x[i]>db:
        x[i+1]=x[i+1]+x[i]-db
        x[i]=db
        m=m+1
    if x[i]<db:
        # Részsorozat, amely az utolsó elemével lett sok
        # ilyen biztosan van
        el=i
        r=x[i]
        while r+x[i+1]<(i+1-el+1)*db:
            r=r+x[i+1]
            i=i+1
        r=r+x[i+1]
        i=i+1
        ut=i
        # Visszafelé kisimítjuk
        while ut>el:
            x[ut-1]=x[ut-1]+x[ut]-db
            x[ut]=db
            m=m+1
            ut=ut-1
    i=i+1
print(m)


SubtaskSumTestVerdictTimeMemory
base5/100
1Accepted0/016ms3124 KiB
2Wrong answer0/016ms3148 KiB
3Wrong answer0/516ms3116 KiB
4Accepted5/516ms3124 KiB
5Wrong answer0/516ms3124 KiB
6Wrong answer0/516ms3124 KiB
7Wrong answer0/516ms3124 KiB
8Wrong answer0/516ms2960 KiB
9Wrong answer0/716ms3120 KiB
10Wrong answer0/716ms2940 KiB
11Wrong answer0/816ms3124 KiB
12Wrong answer0/816ms3124 KiB
13Wrong answer0/817ms3092 KiB
14Wrong answer0/816ms3124 KiB
15Wrong answer0/816ms3124 KiB
16Wrong answer0/816ms3124 KiB
17Wrong answer0/816ms3320 KiB