164312025-04-29 18:14:00algoproPontos Átlagpypy3Elfogadva 100/100141ms44012 KiB
# UUID: 6e89c015-6125-41a4-b6b0-93309979519d
x,p = [int(x) for x in input().split()]
n = [int(x) for x in input().split()]
n.sort(reverse=True)
if sum(n) < p*x:
    print(1)
elif sum(n) ==p*x:
    print(0)
else:
    v =sum(n)
    res =0 
    for i in range(x):
        if v >p*x:
            v -= n[i]-1
            res +=1
        else:
            break
    print(res)
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva45ms19300 KiB
2Elfogadva39ms19400 KiB
subtask220/20
3Elfogadva39ms19544 KiB
4Elfogadva39ms19420 KiB
5Elfogadva43ms19432 KiB
6Elfogadva39ms19376 KiB
7Elfogadva39ms19436 KiB
8Elfogadva39ms19460 KiB
9Elfogadva39ms19524 KiB
10Elfogadva45ms19308 KiB
11Elfogadva39ms19376 KiB
12Elfogadva39ms19404 KiB
13Elfogadva43ms19436 KiB
subtask340/40
14Elfogadva41ms19784 KiB
15Elfogadva52ms21324 KiB
16Elfogadva52ms21472 KiB
17Elfogadva46ms21436 KiB
18Elfogadva46ms21416 KiB
19Elfogadva52ms21480 KiB
20Elfogadva54ms21488 KiB
21Elfogadva45ms21180 KiB
22Elfogadva46ms21404 KiB
23Elfogadva43ms21320 KiB
24Elfogadva52ms21500 KiB
25Elfogadva52ms21364 KiB
26Elfogadva45ms21476 KiB
subtask440/40
27Elfogadva126ms43932 KiB
28Elfogadva128ms43880 KiB
29Elfogadva128ms43804 KiB
30Elfogadva140ms43936 KiB
31Elfogadva141ms43912 KiB
32Elfogadva128ms44008 KiB
33Elfogadva140ms43980 KiB
34Elfogadva128ms43912 KiB
35Elfogadva128ms43928 KiB
36Elfogadva97ms41924 KiB
37Elfogadva137ms43984 KiB
38Elfogadva93ms36420 KiB
39Elfogadva138ms43760 KiB
40Elfogadva123ms43844 KiB
41Elfogadva112ms40344 KiB
42Elfogadva136ms44012 KiB
43Elfogadva109ms39900 KiB