Submission #20,892

20892

2026-01-10 23:36:16

pypy3

Time limit exceeded 52/80

303ms

31992 KiB

# UUID: 01f7ed88-9319-4436-8bd9-bba93133df0a
N, X = [int(x) for x in input().split()]
A = [int(x) for x in input().split()]

rem = 0
res = 0
for a in A:
    res += a//X 
    rem += a%X

while res>rem:
    res-=1
    rem+=X

print(res)

	Sum	Test	Verdict		Time	Memory
base	52/80
		1	Accepted	0/0	39ms	19436 KiB
		2	Accepted	0/0	45ms	21464 KiB
		3	Accepted	2/2	64ms	21460 KiB
		4	Accepted	2/2	56ms	21448 KiB
		5	Accepted	2/2	52ms	21556 KiB
		6	Accepted	2/2	56ms	21444 KiB
		7	Accepted	4/4	52ms	21436 KiB
		8	Accepted	4/4	100ms	21512 KiB
		9	Time limit exceeded	0/2	279ms	31724 KiB
		10	Time limit exceeded	0/2	301ms	31976 KiB
		11	Time limit exceeded	0/2	301ms	31992 KiB
		12	Time limit exceeded	0/2	280ms	31908 KiB
		13	Time limit exceeded	0/2	287ms	31724 KiB
		14	Time limit exceeded	0/2	301ms	31724 KiB
		15	Time limit exceeded	0/2	300ms	31768 KiB
		16	Time limit exceeded	0/2	291ms	31980 KiB
		17	Time limit exceeded	0/2	291ms	31720 KiB
		18	Time limit exceeded	0/2	289ms	31908 KiB
		19	Time limit exceeded	0/2	291ms	31980 KiB
		20	Time limit exceeded	0/2	219ms	31980 KiB
		21	Accepted	2/2	153ms	31980 KiB
		22	Accepted	2/2	133ms	31976 KiB
		23	Accepted	4/4	39ms	19440 KiB
		24	Accepted	4/4	43ms	19428 KiB
		25	Accepted	4/4	37ms	19436 KiB
		26	Accepted	4/4	71ms	31744 KiB
		27	Accepted	4/4	90ms	31976 KiB
		28	Accepted	4/4	67ms	31712 KiB
		29	Accepted	4/4	65ms	31976 KiB
		30	Accepted	2/2	79ms	31844 KiB
		31	Accepted	2/2	65ms	31792 KiB
		32	Time limit exceeded	0/2	277ms	31668 KiB
		33	Time limit exceeded	0/2	303ms	31980 KiB