117712024-11-10 13:58:07balintPontos Átlagpython3Hibás válasz 0/100173ms26344 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
1Elfogadva16ms2872 KiB
2Elfogadva16ms2872 KiB
subtask20/20
3Elfogadva16ms2872 KiB
4Elfogadva14ms2904 KiB
5Hibás válasz14ms2976 KiB
6Elfogadva16ms2972 KiB
7Elfogadva16ms2876 KiB
8Elfogadva16ms2872 KiB
9Elfogadva16ms3092 KiB
10Hibás válasz16ms2888 KiB
11Elfogadva14ms2964 KiB
12Elfogadva16ms3092 KiB
13Elfogadva14ms3088 KiB
subtask30/40
14Elfogadva17ms3144 KiB
15Elfogadva17ms3132 KiB
16Elfogadva17ms3368 KiB
17Elfogadva17ms3132 KiB
18Elfogadva17ms3108 KiB
19Elfogadva16ms3076 KiB
20Elfogadva16ms3188 KiB
21Hibás válasz16ms3156 KiB
22Elfogadva16ms3092 KiB
23Elfogadva17ms3124 KiB
24Elfogadva16ms3124 KiB
25Elfogadva14ms3348 KiB
26Elfogadva14ms3124 KiB
subtask40/40
27Elfogadva158ms24892 KiB
28Elfogadva162ms25040 KiB
29Elfogadva164ms24984 KiB
30Elfogadva152ms25136 KiB
31Elfogadva173ms25044 KiB
32Elfogadva163ms25040 KiB
33Elfogadva172ms25012 KiB
34Elfogadva173ms25024 KiB
35Elfogadva171ms25044 KiB
36Elfogadva108ms24912 KiB
37Hibás válasz143ms24876 KiB
38Elfogadva67ms7144 KiB
39Elfogadva137ms23748 KiB
40Elfogadva146ms24992 KiB
41Elfogadva107ms16272 KiB
42Elfogadva143ms26344 KiB
43Elfogadva107ms23300 KiB