164802025-05-02 17:29:48algoproPontos Átlagpypy3Accepted 100/100143ms44020 KiB
# UUID: 7ae3556e-c87b-4b94-ad06-800ad7674552
termek, atlag = [int(x) for x in input().split()]
arak = [int(x) for x in input().split()]
penz = atlag*termek
ossz_ar = sum(arak)
kulonbseg = ossz_ar - penz
megvaltoztatni = 0
arak.sort()
arak.reverse()
for i in range(termek):
    if ossz_ar < penz:
        megvaltoztatni += 1
        print(megvaltoztatni)
        exit()
    if ossz_ar > penz:
        if arak[i] > kulonbseg:
            megvaltoztatni += 1
            print(megvaltoztatni)
            exit()
        elif arak[i] <= kulonbseg:
            kulonbseg = kulonbseg - (arak[i]-1)
            megvaltoztatni += 1
print(megvaltoztatni)
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted39ms19508 KiB
2Accepted46ms19556 KiB
subtask220/20
3Accepted41ms19412 KiB
4Accepted43ms19400 KiB
5Accepted39ms19532 KiB
6Accepted46ms19536 KiB
7Accepted39ms19568 KiB
8Accepted39ms19356 KiB
9Accepted45ms19324 KiB
10Accepted43ms19436 KiB
11Accepted39ms19436 KiB
12Accepted45ms19432 KiB
13Accepted43ms19396 KiB
subtask340/40
14Accepted41ms19816 KiB
15Accepted48ms21028 KiB
16Accepted45ms19876 KiB
17Accepted46ms19872 KiB
18Accepted45ms21140 KiB
19Accepted50ms21020 KiB
20Accepted50ms21220 KiB
21Accepted41ms19964 KiB
22Accepted41ms19720 KiB
23Accepted46ms19944 KiB
24Accepted46ms19912 KiB
25Accepted46ms19832 KiB
26Accepted48ms19932 KiB
subtask440/40
27Accepted126ms43848 KiB
28Accepted142ms43852 KiB
29Accepted142ms43904 KiB
30Accepted143ms43812 KiB
31Accepted128ms43936 KiB
32Accepted142ms43812 KiB
33Accepted128ms43896 KiB
34Accepted140ms43848 KiB
35Accepted129ms43912 KiB
36Accepted98ms41928 KiB
37Accepted138ms44020 KiB
38Accepted93ms36568 KiB
39Accepted126ms43760 KiB
40Accepted135ms43860 KiB
41Accepted123ms40472 KiB
42Accepted122ms43948 KiB
43Accepted122ms39884 KiB