164692025-05-02 15:34:11algoproPontos Átlagpypy3Time limit exceeded 60/1001.103s44044 KiB
# UUID: 74b17b78-0bc7-473c-a7f8-34c52d2f056e
n,k=[int(x)for x in input().split()]
p=[int(x)for x in input().split()]
if sum(p)/len(p)==k:
	print(0)
elif sum(p)/len(p)>k:
	p.sort()
	p.reverse()
	for i in range(len(p)):
		if sum(p)/len(p)>k:
			p[i]=1
			j=i
			#print("i", j)
			#print(p)
	print(j+1)

else:
	print(1)
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted39ms19628 KiB
2Accepted43ms19432 KiB
subtask220/20
3Accepted41ms19344 KiB
4Accepted43ms19316 KiB
5Accepted46ms19316 KiB
6Accepted41ms19300 KiB
7Accepted39ms19512 KiB
8Accepted39ms19400 KiB
9Accepted43ms19508 KiB
10Accepted43ms19432 KiB
11Accepted46ms19436 KiB
12Accepted39ms19428 KiB
13Accepted43ms19396 KiB
subtask340/40
14Accepted46ms21432 KiB
15Accepted50ms21480 KiB
16Accepted57ms21388 KiB
17Accepted57ms21564 KiB
18Accepted59ms21280 KiB
19Accepted52ms21552 KiB
20Accepted50ms21384 KiB
21Accepted45ms19688 KiB
22Accepted57ms21464 KiB
23Accepted52ms21476 KiB
24Accepted50ms21572 KiB
25Accepted57ms21516 KiB
26Accepted50ms21480 KiB
subtask40/40
27Accepted82ms43860 KiB
28Time limit exceeded1.085s43916 KiB
29Time limit exceeded1.087s44040 KiB
30Time limit exceeded1.085s43892 KiB
31Time limit exceeded1.09s43940 KiB
32Time limit exceeded1.088s43912 KiB
33Time limit exceeded1.088s43912 KiB
34Time limit exceeded1.088s44044 KiB
35Time limit exceeded1.09s43932 KiB
36Time limit exceeded1.092s42060 KiB
37Accepted93ms43808 KiB
38Time limit exceeded1.093s39368 KiB
39Time limit exceeded1.087s43764 KiB
40Time limit exceeded1.103s43952 KiB
41Time limit exceeded1.092s40340 KiB
42Time limit exceeded1.093s44040 KiB
43Time limit exceeded1.085s39964 KiB