222152026-01-14 18:00:53algoproBájital (80 pont)pypy3Elfogadva 80/8079ms31212 KiB
# UUID: b3551961-c021-41ef-953f-545bf701d4cc
import sys
input = sys.stdin.readline

def main():

    n, x = [int(x) for x in input().split()]
    lista = [int(x) for x in input().split()]
    kisebb=0
    nagyobb=0
    kulonbseg = 0
    for i in range(n):
        if lista[i] < x:
            kisebb+=lista[i]
        else:
            nagyobb+=lista[i]//x
            kisebb+=lista[i]%x
    if nagyobb > kisebb:
        kulonbseg = nagyobb-kisebb
        lepes = kulonbseg // (1+x)
        nagyobb = nagyobb - lepes 
        kisebb = kisebb + lepes*x
    while(nagyobb>kisebb):
        nagyobb -= 1
        kisebb +=x
    print(nagyobb)
main()

#nagyobb kisebb            nagyobb-kisebb
#nagyobb-1 kisebb+x        nagyobb-kisebb-(1+x)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base80/80
1Elfogadva0/045ms19608 KiB
2Elfogadva0/046ms19488 KiB
3Elfogadva2/246ms19448 KiB
4Elfogadva2/239ms19680 KiB
5Elfogadva2/248ms19692 KiB
6Elfogadva2/243ms21176 KiB
7Elfogadva4/448ms21528 KiB
8Elfogadva4/454ms21420 KiB
9Elfogadva2/268ms30420 KiB
10Elfogadva2/278ms30336 KiB
11Elfogadva2/267ms29672 KiB
12Elfogadva2/276ms30440 KiB
13Elfogadva2/279ms31024 KiB
14Elfogadva2/268ms30360 KiB
15Elfogadva2/268ms30444 KiB
16Elfogadva2/276ms30416 KiB
17Elfogadva2/270ms30348 KiB
18Elfogadva2/270ms30572 KiB
19Elfogadva2/276ms30564 KiB
20Elfogadva2/267ms30440 KiB
21Elfogadva2/268ms30440 KiB
22Elfogadva2/267ms30492 KiB
23Elfogadva4/445ms19440 KiB
24Elfogadva4/443ms19368 KiB
25Elfogadva4/439ms19440 KiB
26Elfogadva4/471ms31212 KiB
27Elfogadva4/468ms30444 KiB
28Elfogadva4/468ms30576 KiB
29Elfogadva4/479ms30584 KiB
30Elfogadva2/278ms30468 KiB
31Elfogadva2/268ms30424 KiB
32Elfogadva2/267ms30488 KiB
33Elfogadva2/267ms30372 KiB