164712025-05-02 15:40:52algoproPontos Átlagpypy3Time limit exceeded 60/1001.103s44304 KiB
# UUID: 211df833-dfad-4195-9989-ccb29afc770a
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()
	for i in range(n):
		if sum(p)>k*n:
			p[i]=1
			j=i
			#print("i", j)
			#print(p)
			#print(sum(p)/len(p))
	print(j+1)

else:
	print(1)
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted39ms19424 KiB
2Accepted43ms19432 KiB
subtask220/20
3Accepted39ms19392 KiB
4Accepted43ms19680 KiB
5Accepted39ms19388 KiB
6Accepted43ms19352 KiB
7Accepted39ms19420 KiB
8Accepted39ms19416 KiB
9Accepted43ms19272 KiB
10Accepted43ms19320 KiB
11Accepted39ms19424 KiB
12Accepted39ms19420 KiB
13Accepted43ms19444 KiB
subtask340/40
14Accepted46ms21480 KiB
15Accepted57ms21400 KiB
16Accepted57ms21440 KiB
17Accepted50ms21476 KiB
18Accepted57ms21444 KiB
19Accepted50ms21472 KiB
20Accepted57ms21336 KiB
21Accepted39ms19700 KiB
22Accepted57ms21540 KiB
23Accepted50ms21508 KiB
24Accepted50ms21480 KiB
25Accepted56ms21524 KiB
26Accepted50ms21652 KiB
subtask40/40
27Accepted83ms44096 KiB
28Time limit exceeded1.095s44216 KiB
29Time limit exceeded1.095s44156 KiB
30Time limit exceeded1.097s44148 KiB
31Time limit exceeded1.08s44104 KiB
32Time limit exceeded1.088s44180 KiB
33Time limit exceeded1.088s44304 KiB
34Time limit exceeded1.088s44100 KiB
35Time limit exceeded1.09s43936 KiB
36Time limit exceeded1.078s41928 KiB
37Accepted93ms44188 KiB
38Time limit exceeded1.077s39348 KiB
39Time limit exceeded1.088s43760 KiB
40Time limit exceeded1.103s43920 KiB
41Time limit exceeded1.095s39844 KiB
42Time limit exceeded1.095s43924 KiB
43Time limit exceeded1.087s39904 KiB