117722024-11-10 14:00:42balintPontos Átlagpython3Wrong answer 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()
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted16ms3320 KiB
2Accepted16ms2992 KiB
subtask20/20
3Accepted16ms3096 KiB
4Accepted14ms2872 KiB
5Wrong answer16ms2972 KiB
6Accepted14ms2976 KiB
7Accepted16ms3056 KiB
8Accepted16ms3112 KiB
9Accepted16ms3056 KiB
10Wrong answer17ms3108 KiB
11Accepted16ms2888 KiB
12Accepted16ms2872 KiB
13Accepted16ms3060 KiB
subtask30/40
14Accepted16ms3132 KiB
15Accepted17ms3200 KiB
16Accepted16ms3076 KiB
17Accepted17ms3040 KiB
18Accepted17ms3132 KiB
19Accepted16ms3028 KiB
20Accepted16ms3124 KiB
21Wrong answer16ms3116 KiB
22Accepted17ms3124 KiB
23Accepted17ms3192 KiB
24Accepted16ms3124 KiB
25Accepted16ms3188 KiB
26Accepted16ms3132 KiB
subtask40/40
27Accepted158ms25040 KiB
28Accepted180ms24872 KiB
29Accepted150ms25036 KiB
30Accepted155ms25040 KiB
31Accepted172ms25044 KiB
32Accepted148ms25040 KiB
33Accepted175ms25040 KiB
34Accepted189ms25052 KiB
35Accepted172ms24924 KiB
36Accepted101ms25004 KiB
37Wrong answer143ms25072 KiB
38Accepted67ms7208 KiB
39Accepted149ms23748 KiB
40Accepted135ms24992 KiB
41Accepted108ms16488 KiB
42Accepted144ms26348 KiB
43Accepted112ms23288 KiB