164792025-05-02 17:25:06algoproPontos Átlagpypy3Wrong answer 0/100100ms44064 KiB
# UUID: e381a74e-07c2-461b-88f4-9b23594a18a6
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.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 - (arak[i]-1)
            megvaltoztatni += 1
print(megvaltoztatni)
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted39ms19632 KiB
2Accepted43ms19432 KiB
subtask20/20
3Accepted43ms19344 KiB
4Accepted41ms19568 KiB
5Accepted41ms19432 KiB
6Accepted43ms19328 KiB
7Accepted43ms19436 KiB
8Accepted39ms19596 KiB
9Accepted46ms19428 KiB
10Accepted39ms19404 KiB
11Accepted43ms19528 KiB
12Accepted39ms19536 KiB
13Wrong answer46ms19556 KiB
subtask30/40
14Accepted45ms19848 KiB
15Partially correct48ms21096 KiB
16Accepted39ms19828 KiB
17Partially correct43ms21220 KiB
18Partially correct50ms21176 KiB
19Partially correct48ms21008 KiB
20Accepted43ms21208 KiB
21Accepted39ms19924 KiB
22Wrong answer46ms19936 KiB
23Partially correct48ms21228 KiB
24Accepted39ms19880 KiB
25Partially correct43ms21028 KiB
26Wrong answer39ms19928 KiB
subtask40/40
27Accepted82ms44064 KiB
28Partially correct85ms43900 KiB
29Partially correct96ms43876 KiB
30Partially correct98ms43804 KiB
31Partially correct97ms44032 KiB
32Partially correct86ms43936 KiB
33Partially correct100ms44008 KiB
34Partially correct85ms43840 KiB
35Partially correct86ms43912 KiB
36Accepted83ms42064 KiB
37Accepted96ms43956 KiB
38Wrong answer93ms37996 KiB
39Partially correct86ms43740 KiB
40Wrong answer83ms43952 KiB
41Partially correct100ms40464 KiB
42Wrong answer94ms43960 KiB
43Wrong answer92ms39936 KiB