130022025-01-04 16:47:46Firesloth28Kövek (100 pont)python3Időlimit túllépés 27/100300ms14512 KiB
from sys import stdin, stdout

def main():
    n = int(stdin.readline())
    x = list(map(int, stdin.readline().split()))
    
    avg = int(sum(x) / n)
    
    x_diffs = [avg - i for i in x]
    
    res = 0
    
    while x_diffs.count(0) < n:
        curr_min = x_diffs.index(min(x_diffs))
        curr_max = x_diffs.index(max(x_diffs))
        
        transfer = min(-(x_diffs[curr_min]), x_diffs[curr_max])
        
        x_diffs[curr_min] += transfer
        x_diffs[curr_max] -= transfer
        
        res += 1
        
    
    stdout.write(str(res))

main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base27/100
1Elfogadva0/016ms3128 KiB
2Időlimit túllépés0/0282ms14512 KiB
3Elfogadva5/516ms3128 KiB
4Elfogadva5/516ms3128 KiB
5Hibás válasz0/517ms3120 KiB
6Hibás válasz0/517ms3256 KiB
7Elfogadva5/517ms3124 KiB
8Elfogadva5/516ms2932 KiB
9Elfogadva7/716ms3132 KiB
10Hibás válasz0/716ms3140 KiB
11Hibás válasz0/817ms3320 KiB
12Hibás válasz0/820ms3076 KiB
13Időlimit túllépés0/8259ms3392 KiB
14Időlimit túllépés0/8300ms3892 KiB
15Időlimit túllépés0/8300ms5900 KiB
16Időlimit túllépés0/8282ms13028 KiB
17Időlimit túllépés0/8291ms14512 KiB