Submission #22,215

2026-01-14 18:00:53

pypy3

Accepted 80/80

79ms

31212 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)

	Sum	Test	Verdict		Time	Memory
base	80/80
		1	Accepted	0/0	45ms	19608 KiB
		2	Accepted	0/0	46ms	19488 KiB
		3	Accepted	2/2	46ms	19448 KiB
		4	Accepted	2/2	39ms	19680 KiB
		5	Accepted	2/2	48ms	19692 KiB
		6	Accepted	2/2	43ms	21176 KiB
		7	Accepted	4/4	48ms	21528 KiB
		8	Accepted	4/4	54ms	21420 KiB
		9	Accepted	2/2	68ms	30420 KiB
		10	Accepted	2/2	78ms	30336 KiB
		11	Accepted	2/2	67ms	29672 KiB
		12	Accepted	2/2	76ms	30440 KiB
		13	Accepted	2/2	79ms	31024 KiB
		14	Accepted	2/2	68ms	30360 KiB
		15	Accepted	2/2	68ms	30444 KiB
		16	Accepted	2/2	76ms	30416 KiB
		17	Accepted	2/2	70ms	30348 KiB
		18	Accepted	2/2	70ms	30572 KiB
		19	Accepted	2/2	76ms	30564 KiB
		20	Accepted	2/2	67ms	30440 KiB
		21	Accepted	2/2	68ms	30440 KiB
		22	Accepted	2/2	67ms	30492 KiB
		23	Accepted	4/4	45ms	19440 KiB
		24	Accepted	4/4	43ms	19368 KiB
		25	Accepted	4/4	39ms	19440 KiB
		26	Accepted	4/4	71ms	31212 KiB
		27	Accepted	4/4	68ms	30444 KiB
		28	Accepted	4/4	68ms	30576 KiB
		29	Accepted	4/4	79ms	30584 KiB
		30	Accepted	2/2	78ms	30468 KiB
		31	Accepted	2/2	68ms	30424 KiB
		32	Accepted	2/2	67ms	30488 KiB
		33	Accepted	2/2	67ms	30372 KiB