164862025-05-02 19:18:09algoproPontos Átlagpypy3Elfogadva 100/100143ms44192 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)
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva45ms19340 KiB
2Elfogadva46ms19400 KiB
subtask220/20
3Elfogadva43ms19352 KiB
4Elfogadva43ms19384 KiB
5Elfogadva39ms19336 KiB
6Elfogadva39ms19356 KiB
7Elfogadva43ms19428 KiB
8Elfogadva39ms19716 KiB
9Elfogadva37ms19400 KiB
10Elfogadva43ms19472 KiB
11Elfogadva39ms19356 KiB
12Elfogadva43ms19448 KiB
13Elfogadva37ms19436 KiB
subtask340/40
14Elfogadva39ms19680 KiB
15Elfogadva43ms21144 KiB
16Elfogadva45ms19904 KiB
17Elfogadva45ms19820 KiB
18Elfogadva48ms21228 KiB
19Elfogadva41ms19964 KiB
20Elfogadva48ms21220 KiB
21Elfogadva39ms19672 KiB
22Elfogadva46ms19696 KiB
23Elfogadva46ms19904 KiB
24Elfogadva39ms19800 KiB
25Elfogadva39ms19872 KiB
26Elfogadva39ms19740 KiB
subtask440/40
27Elfogadva93ms44176 KiB
28Elfogadva128ms44164 KiB
29Elfogadva128ms44052 KiB
30Elfogadva138ms44088 KiB
31Elfogadva138ms44192 KiB
32Elfogadva127ms44072 KiB
33Elfogadva128ms44188 KiB
34Elfogadva143ms43960 KiB
35Elfogadva140ms44192 KiB
36Elfogadva83ms42036 KiB
37Elfogadva82ms44052 KiB
38Elfogadva103ms36392 KiB
39Elfogadva123ms43760 KiB
40Elfogadva120ms43920 KiB
41Elfogadva125ms39816 KiB
42Elfogadva133ms44012 KiB
43Elfogadva109ms39916 KiB