116992024-11-06 15:12:22redfoxdeltaPontos Átlagpython3Elfogadva 100/100206ms26340 KiB
N, K = [int (t) for t in input() .split()]
P = [int (t) for t in input().split ()]
P.sort (reverse = True)
J = sum(P) 
if J == N*K :
    print (0)
elif J < N*K :
        print (1)
else:
    Q = J - N*K
    i = 0
    while Q > 0 :
        Q -= (P[i]-1)
        i = i+1
    print (i)
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva16ms3320 KiB
2Elfogadva16ms3008 KiB
subtask220/20
3Elfogadva16ms3124 KiB
4Elfogadva16ms2952 KiB
5Elfogadva16ms3120 KiB
6Elfogadva16ms3120 KiB
7Elfogadva16ms3180 KiB
8Elfogadva16ms3120 KiB
9Elfogadva16ms3136 KiB
10Elfogadva16ms3124 KiB
11Elfogadva16ms3140 KiB
12Elfogadva16ms3024 KiB
13Elfogadva16ms2908 KiB
subtask340/40
14Elfogadva16ms3148 KiB
15Elfogadva17ms3328 KiB
16Elfogadva16ms3136 KiB
17Elfogadva16ms3128 KiB
18Elfogadva17ms3128 KiB
19Elfogadva17ms3116 KiB
20Elfogadva17ms3276 KiB
21Elfogadva16ms3124 KiB
22Elfogadva17ms3128 KiB
23Elfogadva16ms3128 KiB
24Elfogadva16ms3396 KiB
25Elfogadva16ms3128 KiB
26Elfogadva16ms3048 KiB
subtask440/40
27Elfogadva168ms25036 KiB
28Elfogadva182ms24900 KiB
29Elfogadva179ms25044 KiB
30Elfogadva168ms25036 KiB
31Elfogadva195ms24896 KiB
32Elfogadva173ms25080 KiB
33Elfogadva206ms24884 KiB
34Elfogadva203ms25040 KiB
35Elfogadva194ms25076 KiB
36Elfogadva149ms24984 KiB
37Elfogadva153ms25000 KiB
38Elfogadva75ms7084 KiB
39Elfogadva149ms24572 KiB
40Elfogadva158ms24992 KiB
41Elfogadva115ms16528 KiB
42Elfogadva153ms26340 KiB
43Elfogadva115ms23288 KiB