163782025-04-29 10:15:11algoproPontos Átlagpypy3Accepted 100/100144ms45496 KiB
# UUID: ef35721e-d45f-4cf0-9055-0b42293692ea
n, k = [int(x) for x in input().split()]
p = [int(x) for x in input().split()]
s = sum(p)
if s == n * k:
    print(0)
elif s < n * k:
    print(1)
else:
    p.sort(reverse=True)
    i = 0
    while s > n * k:
        s -= p[i] - 1
        i += 1
    print(i)
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted46ms19436 KiB
2Accepted39ms19436 KiB
subtask220/20
3Accepted43ms19352 KiB
4Accepted43ms19384 KiB
5Accepted41ms19416 KiB
6Accepted41ms19556 KiB
7Accepted43ms19428 KiB
8Accepted39ms19432 KiB
9Accepted43ms19436 KiB
10Accepted39ms19432 KiB
11Accepted39ms19412 KiB
12Accepted39ms19312 KiB
13Accepted43ms19432 KiB
subtask340/40
14Accepted39ms19904 KiB
15Accepted46ms20024 KiB
16Accepted41ms19940 KiB
17Accepted46ms19848 KiB
18Accepted43ms21172 KiB
19Accepted41ms19928 KiB
20Accepted48ms21056 KiB
21Accepted45ms19924 KiB
22Accepted46ms19704 KiB
23Accepted46ms19924 KiB
24Accepted41ms19756 KiB
25Accepted39ms19924 KiB
26Accepted48ms19816 KiB
subtask440/40
27Accepted93ms45316 KiB
28Accepted141ms45420 KiB
29Accepted128ms45440 KiB
30Accepted128ms45496 KiB
31Accepted141ms45472 KiB
32Accepted128ms45472 KiB
33Accepted142ms45468 KiB
34Accepted128ms45344 KiB
35Accepted144ms45400 KiB
36Accepted86ms43492 KiB
37Accepted82ms45472 KiB
38Accepted104ms36952 KiB
39Accepted127ms44792 KiB
40Accepted136ms45368 KiB
41Accepted125ms40724 KiB
42Accepted123ms45204 KiB
43Accepted111ms40672 KiB