Submission #21,344

2026-01-12 19:05:09

pypy3

Accepted 80/80

76ms

31816 KiB

# UUID: fd688166-c05b-4447-9789-7b9c24dc23e8
n,x = [int(x) for x in input().split()]
A = [int(x) for x in input().split()]
Am=0
gg=0
o=sum(A)
for i in range(n):
    Am+=A[i]%x
    gg+=A[i]//x
#print(min(min(Am,gg),o//(x+1)))
print(min(gg,o//(x+1)))

	Sum	Test	Verdict		Time	Memory
base	80/80
		1	Accepted	0/0	43ms	19468 KiB
		2	Accepted	0/0	43ms	19620 KiB
		3	Accepted	2/2	39ms	19620 KiB
		4	Accepted	2/2	39ms	19668 KiB
		5	Accepted	2/2	46ms	19688 KiB
		6	Accepted	2/2	43ms	21072 KiB
		7	Accepted	4/4	54ms	21476 KiB
		8	Accepted	4/4	48ms	21636 KiB
		9	Accepted	2/2	67ms	31208 KiB
		10	Accepted	2/2	67ms	31196 KiB
		11	Accepted	2/2	75ms	31128 KiB
		12	Accepted	2/2	75ms	31136 KiB
		13	Accepted	2/2	67ms	31320 KiB
		14	Accepted	2/2	67ms	31172 KiB
		15	Accepted	2/2	75ms	31132 KiB
		16	Accepted	2/2	75ms	31112 KiB
		17	Accepted	2/2	67ms	31132 KiB
		18	Accepted	2/2	67ms	31192 KiB
		19	Accepted	2/2	76ms	31236 KiB
		20	Accepted	2/2	75ms	31184 KiB
		21	Accepted	2/2	67ms	31228 KiB
		22	Accepted	2/2	67ms	31276 KiB
		23	Accepted	4/4	45ms	19452 KiB
		24	Accepted	4/4	43ms	19532 KiB
		25	Accepted	4/4	45ms	19436 KiB
		26	Accepted	4/4	75ms	31816 KiB
		27	Accepted	4/4	67ms	31160 KiB
		28	Accepted	4/4	65ms	31308 KiB
		29	Accepted	4/4	76ms	31212 KiB
		30	Accepted	2/2	67ms	31212 KiB
		31	Accepted	2/2	65ms	31116 KiB
		32	Accepted	2/2	75ms	31076 KiB
		33	Accepted	2/2	64ms	31212 KiB