Submission #16,380

2025-04-29 10:23:14

pypy3

Accepted 100/100

140ms

44216 KiB

# UUID: c0702977-27bd-4c34-b48d-e805672c36d1
N,M=[int(x) for x in input().split()]
A=[int(x) for x in input().split()]
s=sum(A)
if s < N*M:
    print(1)
else:
    A.sort()
    res=0
    while s>N*M:
        res+=1
        s-=A[-res]-1
    print(res)

	Sum	Test	Verdict	Time	Memory
subtask1	0/0
		1	Accepted	39ms	19624 KiB
		2	Accepted	43ms	19272 KiB
subtask2	20/20
		3	Accepted	45ms	19380 KiB
		4	Accepted	41ms	19492 KiB
		5	Accepted	43ms	19280 KiB
		6	Accepted	39ms	19524 KiB
		7	Accepted	39ms	19384 KiB
		8	Accepted	39ms	19660 KiB
		9	Accepted	45ms	19424 KiB
		10	Accepted	45ms	19484 KiB
		11	Accepted	45ms	19312 KiB
		12	Accepted	39ms	19416 KiB
		13	Accepted	37ms	19276 KiB
subtask3	40/40
		14	Accepted	41ms	19908 KiB
		15	Accepted	46ms	19876 KiB
		16	Accepted	41ms	19792 KiB
		17	Accepted	45ms	19748 KiB
		18	Accepted	43ms	21192 KiB
		19	Accepted	41ms	19920 KiB
		20	Accepted	48ms	21128 KiB
		21	Accepted	43ms	19764 KiB
		22	Accepted	46ms	19812 KiB
		23	Accepted	46ms	19860 KiB
		24	Accepted	41ms	19676 KiB
		25	Accepted	41ms	19888 KiB
		26	Accepted	46ms	19704 KiB
subtask4	40/40
		27	Accepted	93ms	44060 KiB
		28	Accepted	128ms	44112 KiB
		29	Accepted	128ms	44192 KiB
		30	Accepted	138ms	44024 KiB
		31	Accepted	140ms	44128 KiB
		32	Accepted	128ms	44120 KiB
		33	Accepted	128ms	44152 KiB
		34	Accepted	128ms	44216 KiB
		35	Accepted	140ms	44192 KiB
		36	Accepted	85ms	42184 KiB
		37	Accepted	136ms	44192 KiB
		38	Accepted	90ms	36360 KiB
		39	Accepted	125ms	43756 KiB
		40	Accepted	120ms	43920 KiB
		41	Accepted	123ms	39960 KiB
		42	Accepted	133ms	44028 KiB
		43	Accepted	108ms	39860 KiB