117712024-11-10 13:58:07balintPontos Átlagpython3Wrong answer 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()
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted16ms2872 KiB
2Accepted16ms2872 KiB
subtask20/20
3Accepted16ms2872 KiB
4Accepted14ms2904 KiB
5Wrong answer14ms2976 KiB
6Accepted16ms2972 KiB
7Accepted16ms2876 KiB
8Accepted16ms2872 KiB
9Accepted16ms3092 KiB
10Wrong answer16ms2888 KiB
11Accepted14ms2964 KiB
12Accepted16ms3092 KiB
13Accepted14ms3088 KiB
subtask30/40
14Accepted17ms3144 KiB
15Accepted17ms3132 KiB
16Accepted17ms3368 KiB
17Accepted17ms3132 KiB
18Accepted17ms3108 KiB
19Accepted16ms3076 KiB
20Accepted16ms3188 KiB
21Wrong answer16ms3156 KiB
22Accepted16ms3092 KiB
23Accepted17ms3124 KiB
24Accepted16ms3124 KiB
25Accepted14ms3348 KiB
26Accepted14ms3124 KiB
subtask40/40
27Accepted158ms24892 KiB
28Accepted162ms25040 KiB
29Accepted164ms24984 KiB
30Accepted152ms25136 KiB
31Accepted173ms25044 KiB
32Accepted163ms25040 KiB
33Accepted172ms25012 KiB
34Accepted173ms25024 KiB
35Accepted171ms25044 KiB
36Accepted108ms24912 KiB
37Wrong answer143ms24876 KiB
38Accepted67ms7144 KiB
39Accepted137ms23748 KiB
40Accepted146ms24992 KiB
41Accepted107ms16272 KiB
42Accepted143ms26344 KiB
43Accepted107ms23300 KiB