164282025-04-29 18:03:04algoproPontos Átlagpypy3Hibás válasz 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)
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Hibás válasz45ms19544 KiB
2Elfogadva39ms19436 KiB
subtask20/20
3Elfogadva43ms19580 KiB
4Elfogadva41ms19428 KiB
5Elfogadva45ms19612 KiB
6Elfogadva39ms19424 KiB
7Hibás válasz45ms19428 KiB
8Hibás válasz39ms19432 KiB
9Hibás válasz39ms19408 KiB
10Elfogadva46ms19552 KiB
11Hibás válasz39ms19528 KiB
12Hibás válasz39ms19412 KiB
13Hibás válasz46ms19604 KiB
subtask30/40
14Elfogadva52ms21440 KiB
15Részben helyes52ms21400 KiB
16Hibás válasz46ms21432 KiB
17Részben helyes46ms21348 KiB
18Részben helyes46ms21368 KiB
19Részben helyes54ms21476 KiB
20Hibás válasz45ms21392 KiB
21Elfogadva39ms19888 KiB
22Hibás válasz46ms21228 KiB
23Részben helyes52ms21384 KiB
24Hibás válasz45ms21460 KiB
25Részben helyes52ms21200 KiB
26Hibás válasz46ms21220 KiB
subtask40/40
27Elfogadva135ms42844 KiB
28Részben helyes127ms42544 KiB
29Részben helyes128ms42856 KiB
30Részben helyes128ms42660 KiB
31Részben helyes138ms42808 KiB
32Részben helyes127ms42456 KiB
33Részben helyes141ms42568 KiB
34Részben helyes127ms42532 KiB
35Részben helyes128ms42656 KiB
36Hibás válasz82ms40572 KiB
37Elfogadva123ms42572 KiB
38Hibás válasz101ms36008 KiB
39Részben helyes125ms42480 KiB
40Hibás válasz133ms42640 KiB
41Részben helyes112ms39560 KiB
42Hibás válasz120ms42484 KiB
43Hibás válasz123ms39012 KiB