117432024-11-08 15:33:17matthiasPontos Átlagpython3Elfogadva 100/100209ms26340 KiB
n,k = [int(i) for i in input().split()]
p = sorted([int(i)-1 for i in input().split()],reverse = True)
d = (sum(p) + n ) - k*n
c = 0
if d < 0:
    c = 1
else: 
    while d > 0:
        d -= p[c]
        c += 1
    
print(c)
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva16ms3320 KiB
2Elfogadva16ms3008 KiB
subtask220/20
3Elfogadva16ms3040 KiB
4Elfogadva16ms2872 KiB
5Elfogadva16ms2900 KiB
6Elfogadva14ms3036 KiB
7Elfogadva16ms2872 KiB
8Elfogadva16ms2888 KiB
9Elfogadva16ms3060 KiB
10Elfogadva16ms3120 KiB
11Elfogadva16ms3092 KiB
12Elfogadva14ms2952 KiB
13Elfogadva16ms3040 KiB
subtask340/40
14Elfogadva17ms3128 KiB
15Elfogadva17ms3128 KiB
16Elfogadva16ms3128 KiB
17Elfogadva17ms3188 KiB
18Elfogadva16ms3128 KiB
19Elfogadva17ms3224 KiB
20Elfogadva16ms3140 KiB
21Elfogadva16ms3240 KiB
22Elfogadva17ms3064 KiB
23Elfogadva16ms3136 KiB
24Elfogadva16ms3128 KiB
25Elfogadva16ms3128 KiB
26Elfogadva14ms3176 KiB
subtask440/40
27Elfogadva177ms25044 KiB
28Elfogadva188ms25052 KiB
29Elfogadva167ms24832 KiB
30Elfogadva193ms24864 KiB
31Elfogadva199ms25036 KiB
32Elfogadva178ms25020 KiB
33Elfogadva208ms24836 KiB
34Elfogadva209ms25040 KiB
35Elfogadva181ms24968 KiB
36Elfogadva150ms24916 KiB
37Elfogadva171ms24900 KiB
38Elfogadva79ms7152 KiB
39Elfogadva155ms23756 KiB
40Elfogadva164ms24992 KiB
41Elfogadva127ms16500 KiB
42Elfogadva150ms26340 KiB
43Elfogadva120ms23096 KiB