120552024-11-26 15:59:32kochvPontos Átlagpython3Elfogadva 100/100256ms26344 KiB
N,K = map(int,input().strip().split())
P = list(map(int,input().strip().split()))
o1 = K*N
# print(o1)
o2 = sum(P)
# print("o2=",o2)

P.sort()
if o1 == o2:
    print(str(0))
elif o1 >= o2:
    print(str(1))
else:
    i = -1
    while o1 < o2:
        # print("*")
        # print("i=",i)
        if P[i]> o2 - o1:
            # print("**")
            o2 = o1
        else:
            o2 = o2 - (P[i]-1)
            # print("***")
            # print("o2=",o2)
            P[i] = 1
            i -=1
        # print(P)
    print(str(-i))
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva16ms3128 KiB
2Elfogadva16ms3128 KiB
subtask220/20
3Elfogadva16ms3128 KiB
4Elfogadva16ms3124 KiB
5Elfogadva16ms3120 KiB
6Elfogadva16ms2872 KiB
7Elfogadva16ms3024 KiB
8Elfogadva17ms3056 KiB
9Elfogadva16ms2956 KiB
10Elfogadva16ms3012 KiB
11Elfogadva16ms3204 KiB
12Elfogadva16ms3108 KiB
13Elfogadva16ms3120 KiB
subtask340/40
14Elfogadva17ms3060 KiB
15Elfogadva17ms3124 KiB
16Elfogadva16ms3044 KiB
17Elfogadva16ms3056 KiB
18Elfogadva17ms3312 KiB
19Elfogadva17ms3124 KiB
20Elfogadva16ms3412 KiB
21Elfogadva17ms3128 KiB
22Elfogadva16ms3056 KiB
23Elfogadva16ms2992 KiB
24Elfogadva16ms3140 KiB
25Elfogadva16ms3236 KiB
26Elfogadva17ms3128 KiB
subtask440/40
27Elfogadva155ms24888 KiB
28Elfogadva207ms24976 KiB
29Elfogadva158ms25056 KiB
30Elfogadva171ms25020 KiB
31Elfogadva180ms25040 KiB
32Elfogadva157ms25048 KiB
33Elfogadva256ms24924 KiB
34Elfogadva237ms24956 KiB
35Elfogadva180ms25040 KiB
36Elfogadva175ms24916 KiB
37Elfogadva152ms24896 KiB
38Elfogadva71ms6124 KiB
39Elfogadva140ms23692 KiB
40Elfogadva148ms24996 KiB
41Elfogadva107ms16348 KiB
42Elfogadva144ms26344 KiB
43Elfogadva108ms23236 KiB