164722025-05-02 15:42:42algoproPontos Átlagpypy3Time limit exceeded 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)
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted39ms19452 KiB
2Accepted43ms19432 KiB
subtask220/20
3Accepted45ms19344 KiB
4Accepted41ms19444 KiB
5Accepted41ms19636 KiB
6Accepted43ms19408 KiB
7Accepted45ms19444 KiB
8Accepted39ms19436 KiB
9Accepted39ms19432 KiB
10Accepted43ms19496 KiB
11Accepted39ms19528 KiB
12Accepted43ms19440 KiB
13Accepted37ms19444 KiB
subtask340/40
14Accepted45ms21400 KiB
15Accepted50ms21488 KiB
16Accepted50ms21416 KiB
17Accepted52ms21360 KiB
18Accepted52ms21480 KiB
19Accepted48ms21448 KiB
20Accepted57ms21532 KiB
21Accepted45ms19864 KiB
22Accepted46ms21472 KiB
23Accepted52ms21480 KiB
24Accepted46ms21456 KiB
25Accepted52ms21376 KiB
26Accepted45ms21480 KiB
subtask40/40
27Accepted83ms44172 KiB
28Time limit exceeded1.097s44172 KiB
29Time limit exceeded1.097s44172 KiB
30Time limit exceeded1.097s44152 KiB
31Time limit exceeded1.097s44136 KiB
32Time limit exceeded1.095s44184 KiB
33Time limit exceeded1.095s44208 KiB
34Time limit exceeded1.095s44132 KiB
35Time limit exceeded1.092s44192 KiB
36Time limit exceeded1.09s41924 KiB
37Accepted82ms44048 KiB
38Accepted93ms36348 KiB
39Accepted127ms43628 KiB
40Accepted135ms43948 KiB
41Accepted112ms39832 KiB
42Accepted122ms44012 KiB
43Accepted111ms39992 KiB