325442026-09-27 09:22:09babievaKövek (100 pont)python3Elfogadva 100/10063ms15480 KiB
import sys

def main():
    # Gyors beolvasás a nagyméretű bemenetek kezelésére
    input = sys.stdin.read
    data = input().split()
    
    if not data:
        return

    n = int(data[0])
    # A kövek számának beolvasása listába
    stones = [int(x) for x in data[1:n+1]]
    
    # Minden kupacban ennyi kőnek kell lennie a végén
    target = sum(stones) // n
    
    moves = 0
    balance = 0
    
    # Végighaladunk az első N-1 kupacon (az utolsó automatikusan helyreáll)
    for i in range(n - 1):
        balance += stones[i] - target
        if balance != 0:
            moves += 1
            
    print(moves)

if __name__ == '__main__':
    main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base100/100
1Elfogadva0/017ms2888 KiB
2Elfogadva0/063ms15392 KiB
3Elfogadva5/517ms2868 KiB
4Elfogadva5/517ms3120 KiB
5Elfogadva5/517ms2868 KiB
6Elfogadva5/517ms2864 KiB
7Elfogadva5/517ms2964 KiB
8Elfogadva5/517ms2948 KiB
9Elfogadva7/717ms3160 KiB
10Elfogadva7/717ms3092 KiB
11Elfogadva8/816ms2996 KiB
12Elfogadva8/817ms3116 KiB
13Elfogadva8/817ms3252 KiB
14Elfogadva8/820ms3892 KiB
15Elfogadva8/832ms6296 KiB
16Elfogadva8/854ms13692 KiB
17Elfogadva8/859ms15480 KiB