164282025-04-29 18:03:04algoproPontos Átlagpypy3Wrong answer 0/100141ms42856 KiB
# UUID: 1443b55a-3095-4eff-9849-1262d0fb7dca
from sys import stdin
input = stdin.readline
esetek,átlagár = [int(x) for x in input().split()]
sor = [int(x) for x in input().split()]
sor.sort(reverse = True)

def feladat(sor):
    megoldas = 0
    if átlagár * len(sor) == sum(sor):
        print(0)
        return
    elif átlagár * len(sor) > sum(sor):
        print(1)
    else:
        s = sum(sor)
        for i in range(esetek):
            if átlagár * len(sor) < s:
                    megoldas += 1
                    s -= sor[i]-1
            else:
                print(megoldas+1)
                break

feladat(sor)
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Wrong answer45ms19544 KiB
2Accepted39ms19436 KiB
subtask20/20
3Accepted43ms19580 KiB
4Accepted41ms19428 KiB
5Accepted45ms19612 KiB
6Accepted39ms19424 KiB
7Wrong answer45ms19428 KiB
8Wrong answer39ms19432 KiB
9Wrong answer39ms19408 KiB
10Accepted46ms19552 KiB
11Wrong answer39ms19528 KiB
12Wrong answer39ms19412 KiB
13Wrong answer46ms19604 KiB
subtask30/40
14Accepted52ms21440 KiB
15Partially correct52ms21400 KiB
16Wrong answer46ms21432 KiB
17Partially correct46ms21348 KiB
18Partially correct46ms21368 KiB
19Partially correct54ms21476 KiB
20Wrong answer45ms21392 KiB
21Accepted39ms19888 KiB
22Wrong answer46ms21228 KiB
23Partially correct52ms21384 KiB
24Wrong answer45ms21460 KiB
25Partially correct52ms21200 KiB
26Wrong answer46ms21220 KiB
subtask40/40
27Accepted135ms42844 KiB
28Partially correct127ms42544 KiB
29Partially correct128ms42856 KiB
30Partially correct128ms42660 KiB
31Partially correct138ms42808 KiB
32Partially correct127ms42456 KiB
33Partially correct141ms42568 KiB
34Partially correct127ms42532 KiB
35Partially correct128ms42656 KiB
36Wrong answer82ms40572 KiB
37Accepted123ms42572 KiB
38Wrong answer101ms36008 KiB
39Partially correct125ms42480 KiB
40Wrong answer133ms42640 KiB
41Partially correct112ms39560 KiB
42Wrong answer120ms42484 KiB
43Wrong answer123ms39012 KiB