164682025-05-02 15:27:56algoproPontos Átlagpypy3Wrong answer 0/1001.095s44028 KiB
# UUID: 8f579ac1-8b91-4832-97fa-7ff8332b002f
n,k=[int(x)for x in input().split()]
p=[int(x)for x in input().split()]
if sum(p)/len(p)==n:
	print(0)
elif sum(p)/len(p)>n:
	p.sort()
	p.reverse()
	j=0
	#print("b",j)
	for i in range(len(p)):
		p[i]=1
		if sum(p)/len(p)>n:
			j=i+1
			#print("i", j)
	print(j+1)

else:
	print(1)
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted45ms19436 KiB
2Accepted39ms19432 KiB
subtask20/20
3Wrong answer45ms19536 KiB
4Wrong answer41ms19412 KiB
5Accepted45ms19392 KiB
6Accepted45ms19468 KiB
7Wrong answer41ms19524 KiB
8Accepted45ms19540 KiB
9Wrong answer43ms19360 KiB
10Wrong answer39ms19432 KiB
11Accepted39ms19532 KiB
12Accepted45ms19428 KiB
13Wrong answer45ms19380 KiB
subtask30/40
14Wrong answer59ms21460 KiB
15Partially correct52ms21432 KiB
16Wrong answer57ms21468 KiB
17Partially correct52ms21576 KiB
18Partially correct59ms21468 KiB
19Partially correct52ms21240 KiB
20Accepted59ms21372 KiB
21Wrong answer59ms21480 KiB
22Accepted46ms21548 KiB
23Partially correct57ms21356 KiB
24Wrong answer59ms21532 KiB
25Partially correct52ms21464 KiB
26Accepted52ms21476 KiB
subtask40/40
27Time limit exceeded1.088s43896 KiB
28Time limit exceeded1.088s43968 KiB
29Time limit exceeded1.09s43904 KiB
30Time limit exceeded1.088s43876 KiB
31Time limit exceeded1.092s43848 KiB
32Time limit exceeded1.092s43824 KiB
33Time limit exceeded1.093s43932 KiB
34Time limit exceeded1.093s43876 KiB
35Time limit exceeded1.093s43996 KiB
36Time limit exceeded1.095s42088 KiB
37Time limit exceeded1.095s44020 KiB
38Accepted75ms35216 KiB
39Time limit exceeded1.087s43772 KiB
40Time limit exceeded1.085s44028 KiB
41Wrong answer94ms40548 KiB
42Time limit exceeded1.085s43924 KiB
43Accepted93ms39900 KiB