130022025-01-04 16:47:46Firesloth28Kövek (100 pont)python3Time limit exceeded 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()
SubtaskSumTestVerdictTimeMemory
base27/100
1Accepted0/016ms3128 KiB
2Time limit exceeded0/0282ms14512 KiB
3Accepted5/516ms3128 KiB
4Accepted5/516ms3128 KiB
5Wrong answer0/517ms3120 KiB
6Wrong answer0/517ms3256 KiB
7Accepted5/517ms3124 KiB
8Accepted5/516ms2932 KiB
9Accepted7/716ms3132 KiB
10Wrong answer0/716ms3140 KiB
11Wrong answer0/817ms3320 KiB
12Wrong answer0/820ms3076 KiB
13Time limit exceeded0/8259ms3392 KiB
14Time limit exceeded0/8300ms3892 KiB
15Time limit exceeded0/8300ms5900 KiB
16Time limit exceeded0/8282ms13028 KiB
17Time limit exceeded0/8291ms14512 KiB