164702025-05-02 15:34:34algoproPontos Átlagpypy3Time limit exceeded 60/1001.105s44076 KiB
# UUID: 87c24816-1338-40eb-a92e-804e558b83f8
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
1Accepted46ms19420 KiB
2Accepted45ms19432 KiB
subtask220/20
3Accepted39ms19376 KiB
4Accepted43ms19528 KiB
5Accepted45ms19508 KiB
6Accepted43ms19476 KiB
7Accepted48ms19512 KiB
8Accepted43ms19312 KiB
9Accepted43ms19416 KiB
10Accepted39ms19380 KiB
11Accepted46ms19304 KiB
12Accepted43ms19436 KiB
13Accepted39ms19444 KiB
subtask340/40
14Accepted46ms21500 KiB
15Accepted59ms21452 KiB
16Accepted50ms21480 KiB
17Accepted57ms21536 KiB
18Accepted52ms21480 KiB
19Accepted52ms21412 KiB
20Accepted59ms21420 KiB
21Accepted45ms20144 KiB
22Accepted57ms21472 KiB
23Accepted52ms21412 KiB
24Accepted52ms21356 KiB
25Accepted61ms21416 KiB
26Accepted57ms21400 KiB
subtask40/40
27Accepted83ms44016 KiB
28Time limit exceeded1.085s43928 KiB
29Time limit exceeded1.087s44028 KiB
30Time limit exceeded1.085s44012 KiB
31Time limit exceeded1.085s43936 KiB
32Time limit exceeded1.093s43856 KiB
33Time limit exceeded1.093s44076 KiB
34Time limit exceeded1.093s44024 KiB
35Time limit exceeded1.087s43852 KiB
36Time limit exceeded1.087s42180 KiB
37Accepted93ms43808 KiB
38Time limit exceeded1.088s39336 KiB
39Time limit exceeded1.093s43776 KiB
40Time limit exceeded1.105s43920 KiB
41Time limit exceeded1.092s40344 KiB
42Time limit exceeded1.093s43920 KiB
43Time limit exceeded1.093s39904 KiB