164802025-05-02 17:29:48algoproPontos Átlagpypy3Elfogadva 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)
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva39ms19508 KiB
2Elfogadva46ms19556 KiB
subtask220/20
3Elfogadva41ms19412 KiB
4Elfogadva43ms19400 KiB
5Elfogadva39ms19532 KiB
6Elfogadva46ms19536 KiB
7Elfogadva39ms19568 KiB
8Elfogadva39ms19356 KiB
9Elfogadva45ms19324 KiB
10Elfogadva43ms19436 KiB
11Elfogadva39ms19436 KiB
12Elfogadva45ms19432 KiB
13Elfogadva43ms19396 KiB
subtask340/40
14Elfogadva41ms19816 KiB
15Elfogadva48ms21028 KiB
16Elfogadva45ms19876 KiB
17Elfogadva46ms19872 KiB
18Elfogadva45ms21140 KiB
19Elfogadva50ms21020 KiB
20Elfogadva50ms21220 KiB
21Elfogadva41ms19964 KiB
22Elfogadva41ms19720 KiB
23Elfogadva46ms19944 KiB
24Elfogadva46ms19912 KiB
25Elfogadva46ms19832 KiB
26Elfogadva48ms19932 KiB
subtask440/40
27Elfogadva126ms43848 KiB
28Elfogadva142ms43852 KiB
29Elfogadva142ms43904 KiB
30Elfogadva143ms43812 KiB
31Elfogadva128ms43936 KiB
32Elfogadva142ms43812 KiB
33Elfogadva128ms43896 KiB
34Elfogadva140ms43848 KiB
35Elfogadva129ms43912 KiB
36Elfogadva98ms41928 KiB
37Elfogadva138ms44020 KiB
38Elfogadva93ms36568 KiB
39Elfogadva126ms43760 KiB
40Elfogadva135ms43860 KiB
41Elfogadva123ms40472 KiB
42Elfogadva122ms43948 KiB
43Elfogadva122ms39884 KiB