Submission #16,486

2025-05-02 19:18:09

pypy3

Accepted 100/100

143ms

44192 KiB

# UUID: b705f39e-eb71-4dcc-98e4-603a010fa8b4
n,k=[int(x)for x in input().split()]
p=[int(x)for x in input().split()]
N=sum(p)
if N==k*n:
	print(0)
elif N>k*n:
	p.sort(reverse = True)
	i=0
	while N>k*n:
		N += -p[i]+1
		#j=i
		i+=1
		#print("i", j)
		#print(p)
		#print(sum(p)/len(p))
	print(i)
else:
	print(1)

	Sum	Test	Verdict	Time	Memory
subtask1	0/0
		1	Accepted	45ms	19340 KiB
		2	Accepted	46ms	19400 KiB
subtask2	20/20
		3	Accepted	43ms	19352 KiB
		4	Accepted	43ms	19384 KiB
		5	Accepted	39ms	19336 KiB
		6	Accepted	39ms	19356 KiB
		7	Accepted	43ms	19428 KiB
		8	Accepted	39ms	19716 KiB
		9	Accepted	37ms	19400 KiB
		10	Accepted	43ms	19472 KiB
		11	Accepted	39ms	19356 KiB
		12	Accepted	43ms	19448 KiB
		13	Accepted	37ms	19436 KiB
subtask3	40/40
		14	Accepted	39ms	19680 KiB
		15	Accepted	43ms	21144 KiB
		16	Accepted	45ms	19904 KiB
		17	Accepted	45ms	19820 KiB
		18	Accepted	48ms	21228 KiB
		19	Accepted	41ms	19964 KiB
		20	Accepted	48ms	21220 KiB
		21	Accepted	39ms	19672 KiB
		22	Accepted	46ms	19696 KiB
		23	Accepted	46ms	19904 KiB
		24	Accepted	39ms	19800 KiB
		25	Accepted	39ms	19872 KiB
		26	Accepted	39ms	19740 KiB
subtask4	40/40
		27	Accepted	93ms	44176 KiB
		28	Accepted	128ms	44164 KiB
		29	Accepted	128ms	44052 KiB
		30	Accepted	138ms	44088 KiB
		31	Accepted	138ms	44192 KiB
		32	Accepted	127ms	44072 KiB
		33	Accepted	128ms	44188 KiB
		34	Accepted	143ms	43960 KiB
		35	Accepted	140ms	44192 KiB
		36	Accepted	83ms	42036 KiB
		37	Accepted	82ms	44052 KiB
		38	Accepted	103ms	36392 KiB
		39	Accepted	123ms	43760 KiB
		40	Accepted	120ms	43920 KiB
		41	Accepted	125ms	39816 KiB
		42	Accepted	133ms	44012 KiB
		43	Accepted	109ms	39916 KiB