163782025-04-29 10:15:11algoproPontos Átlagpypy3Elfogadva 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)
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva46ms19436 KiB
2Elfogadva39ms19436 KiB
subtask220/20
3Elfogadva43ms19352 KiB
4Elfogadva43ms19384 KiB
5Elfogadva41ms19416 KiB
6Elfogadva41ms19556 KiB
7Elfogadva43ms19428 KiB
8Elfogadva39ms19432 KiB
9Elfogadva43ms19436 KiB
10Elfogadva39ms19432 KiB
11Elfogadva39ms19412 KiB
12Elfogadva39ms19312 KiB
13Elfogadva43ms19432 KiB
subtask340/40
14Elfogadva39ms19904 KiB
15Elfogadva46ms20024 KiB
16Elfogadva41ms19940 KiB
17Elfogadva46ms19848 KiB
18Elfogadva43ms21172 KiB
19Elfogadva41ms19928 KiB
20Elfogadva48ms21056 KiB
21Elfogadva45ms19924 KiB
22Elfogadva46ms19704 KiB
23Elfogadva46ms19924 KiB
24Elfogadva41ms19756 KiB
25Elfogadva39ms19924 KiB
26Elfogadva48ms19816 KiB
subtask440/40
27Elfogadva93ms45316 KiB
28Elfogadva141ms45420 KiB
29Elfogadva128ms45440 KiB
30Elfogadva128ms45496 KiB
31Elfogadva141ms45472 KiB
32Elfogadva128ms45472 KiB
33Elfogadva142ms45468 KiB
34Elfogadva128ms45344 KiB
35Elfogadva144ms45400 KiB
36Elfogadva86ms43492 KiB
37Elfogadva82ms45472 KiB
38Elfogadva104ms36952 KiB
39Elfogadva127ms44792 KiB
40Elfogadva136ms45368 KiB
41Elfogadva125ms40724 KiB
42Elfogadva123ms45204 KiB
43Elfogadva111ms40672 KiB