163802025-04-29 10:23:14algoproPontos Átlagpypy3Elfogadva 100/100140ms44216 KiB
# UUID: c0702977-27bd-4c34-b48d-e805672c36d1
N,M=[int(x) for x in input().split()]
A=[int(x) for x in input().split()]
s=sum(A)
if s < N*M:
    print(1)
else:
    A.sort()
    res=0
    while s>N*M:
        res+=1
        s-=A[-res]-1
    print(res)
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva39ms19624 KiB
2Elfogadva43ms19272 KiB
subtask220/20
3Elfogadva45ms19380 KiB
4Elfogadva41ms19492 KiB
5Elfogadva43ms19280 KiB
6Elfogadva39ms19524 KiB
7Elfogadva39ms19384 KiB
8Elfogadva39ms19660 KiB
9Elfogadva45ms19424 KiB
10Elfogadva45ms19484 KiB
11Elfogadva45ms19312 KiB
12Elfogadva39ms19416 KiB
13Elfogadva37ms19276 KiB
subtask340/40
14Elfogadva41ms19908 KiB
15Elfogadva46ms19876 KiB
16Elfogadva41ms19792 KiB
17Elfogadva45ms19748 KiB
18Elfogadva43ms21192 KiB
19Elfogadva41ms19920 KiB
20Elfogadva48ms21128 KiB
21Elfogadva43ms19764 KiB
22Elfogadva46ms19812 KiB
23Elfogadva46ms19860 KiB
24Elfogadva41ms19676 KiB
25Elfogadva41ms19888 KiB
26Elfogadva46ms19704 KiB
subtask440/40
27Elfogadva93ms44060 KiB
28Elfogadva128ms44112 KiB
29Elfogadva128ms44192 KiB
30Elfogadva138ms44024 KiB
31Elfogadva140ms44128 KiB
32Elfogadva128ms44120 KiB
33Elfogadva128ms44152 KiB
34Elfogadva128ms44216 KiB
35Elfogadva140ms44192 KiB
36Elfogadva85ms42184 KiB
37Elfogadva136ms44192 KiB
38Elfogadva90ms36360 KiB
39Elfogadva125ms43756 KiB
40Elfogadva120ms43920 KiB
41Elfogadva123ms39960 KiB
42Elfogadva133ms44028 KiB
43Elfogadva108ms39860 KiB