164732025-05-02 15:44:22algoproPontos Átlagpypy3Elfogadva 100/100142ms44388 KiB
# UUID: 0e44d052-2cd7-42f5-a7cf-c32d505f89e9
n,k=[int(x)for x in input().split()]
p=[int(x)for x in input().split()]
if sum(p)==k*n:
	print(0)
elif sum(p)>k*n:
	p.sort()
	p.reverse()
	i=0
	N=sum(p)
	while N>k*n:
			N=N-p[i]+1
			j=i
			i+=1
			#print("i", j)
			#print(p)
			#print(sum(p)/len(p))
	print(j+1)

else:
	print(1)
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva39ms19436 KiB
2Elfogadva43ms19436 KiB
subtask220/20
3Elfogadva39ms19736 KiB
4Elfogadva39ms19604 KiB
5Elfogadva43ms19396 KiB
6Elfogadva45ms19520 KiB
7Elfogadva39ms19452 KiB
8Elfogadva43ms19436 KiB
9Elfogadva37ms19508 KiB
10Elfogadva43ms19432 KiB
11Elfogadva39ms19440 KiB
12Elfogadva45ms19396 KiB
13Elfogadva39ms19508 KiB
subtask340/40
14Elfogadva46ms21476 KiB
15Elfogadva46ms21468 KiB
16Elfogadva50ms21516 KiB
17Elfogadva54ms21424 KiB
18Elfogadva46ms21452 KiB
19Elfogadva46ms21480 KiB
20Elfogadva52ms21480 KiB
21Elfogadva46ms19884 KiB
22Elfogadva52ms21464 KiB
23Elfogadva46ms21520 KiB
24Elfogadva45ms21400 KiB
25Elfogadva54ms21480 KiB
26Elfogadva52ms21480 KiB
subtask440/40
27Elfogadva93ms43844 KiB
28Elfogadva128ms43884 KiB
29Elfogadva142ms44128 KiB
30Elfogadva128ms44096 KiB
31Elfogadva141ms44196 KiB
32Elfogadva140ms44388 KiB
33Elfogadva128ms44192 KiB
34Elfogadva128ms43988 KiB
35Elfogadva129ms44204 KiB
36Elfogadva97ms41928 KiB
37Elfogadva92ms44188 KiB
38Elfogadva93ms36460 KiB
39Elfogadva126ms43604 KiB
40Elfogadva136ms43928 KiB
41Elfogadva112ms40348 KiB
42Elfogadva135ms43956 KiB
43Elfogadva111ms39900 KiB