164722025-05-02 15:42:42algoproPontos Átlagpypy3Időlimit túllépés 60/1001.097s44208 KiB
# UUID: 58105696-c560-4463-acbf-71f2fc98039a
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
	while sum(p)>k*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
1Elfogadva39ms19452 KiB
2Elfogadva43ms19432 KiB
subtask220/20
3Elfogadva45ms19344 KiB
4Elfogadva41ms19444 KiB
5Elfogadva41ms19636 KiB
6Elfogadva43ms19408 KiB
7Elfogadva45ms19444 KiB
8Elfogadva39ms19436 KiB
9Elfogadva39ms19432 KiB
10Elfogadva43ms19496 KiB
11Elfogadva39ms19528 KiB
12Elfogadva43ms19440 KiB
13Elfogadva37ms19444 KiB
subtask340/40
14Elfogadva45ms21400 KiB
15Elfogadva50ms21488 KiB
16Elfogadva50ms21416 KiB
17Elfogadva52ms21360 KiB
18Elfogadva52ms21480 KiB
19Elfogadva48ms21448 KiB
20Elfogadva57ms21532 KiB
21Elfogadva45ms19864 KiB
22Elfogadva46ms21472 KiB
23Elfogadva52ms21480 KiB
24Elfogadva46ms21456 KiB
25Elfogadva52ms21376 KiB
26Elfogadva45ms21480 KiB
subtask40/40
27Elfogadva83ms44172 KiB
28Időlimit túllépés1.097s44172 KiB
29Időlimit túllépés1.097s44172 KiB
30Időlimit túllépés1.097s44152 KiB
31Időlimit túllépés1.097s44136 KiB
32Időlimit túllépés1.095s44184 KiB
33Időlimit túllépés1.095s44208 KiB
34Időlimit túllépés1.095s44132 KiB
35Időlimit túllépés1.092s44192 KiB
36Időlimit túllépés1.09s41924 KiB
37Elfogadva82ms44048 KiB
38Elfogadva93ms36348 KiB
39Elfogadva127ms43628 KiB
40Elfogadva135ms43948 KiB
41Elfogadva112ms39832 KiB
42Elfogadva122ms44012 KiB
43Elfogadva111ms39992 KiB