117722024-11-10 14:00:42balintPontos Átlagpython3Hibás válasz 0/100189ms26348 KiB
def main():
    N, K = map(int, input().split())
    nums = sorted(map(int, input().split()), reverse=True)
    suma = sum(nums)
    nszk = N * K
    if suma < nszk:
        print("1")
    else:
        for i, num in enumerate(nums):
            suma -= num - 1  # min price is 1
            if suma <= nszk:
                print(i + 1)
                break
    # summa/N = K
    # summa = N*K


main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva16ms3320 KiB
2Elfogadva16ms2992 KiB
subtask20/20
3Elfogadva16ms3096 KiB
4Elfogadva14ms2872 KiB
5Hibás válasz16ms2972 KiB
6Elfogadva14ms2976 KiB
7Elfogadva16ms3056 KiB
8Elfogadva16ms3112 KiB
9Elfogadva16ms3056 KiB
10Hibás válasz17ms3108 KiB
11Elfogadva16ms2888 KiB
12Elfogadva16ms2872 KiB
13Elfogadva16ms3060 KiB
subtask30/40
14Elfogadva16ms3132 KiB
15Elfogadva17ms3200 KiB
16Elfogadva16ms3076 KiB
17Elfogadva17ms3040 KiB
18Elfogadva17ms3132 KiB
19Elfogadva16ms3028 KiB
20Elfogadva16ms3124 KiB
21Hibás válasz16ms3116 KiB
22Elfogadva17ms3124 KiB
23Elfogadva17ms3192 KiB
24Elfogadva16ms3124 KiB
25Elfogadva16ms3188 KiB
26Elfogadva16ms3132 KiB
subtask40/40
27Elfogadva158ms25040 KiB
28Elfogadva180ms24872 KiB
29Elfogadva150ms25036 KiB
30Elfogadva155ms25040 KiB
31Elfogadva172ms25044 KiB
32Elfogadva148ms25040 KiB
33Elfogadva175ms25040 KiB
34Elfogadva189ms25052 KiB
35Elfogadva172ms24924 KiB
36Elfogadva101ms25004 KiB
37Hibás válasz143ms25072 KiB
38Elfogadva67ms7208 KiB
39Elfogadva149ms23748 KiB
40Elfogadva135ms24992 KiB
41Elfogadva108ms16488 KiB
42Elfogadva144ms26348 KiB
43Elfogadva112ms23288 KiB