33102023-02-24 22:06:30kristofElőzésekpython3Hibás válasz 0/1003.084s29396 KiB
n, q = map(int, input().split()) #* n=versenyzők száma | q=előzések száma
order = list(map(int, input().split())) #* eredeti sorrend

counterList = [0 for i in range(n)]

for i in range(q): #* az összes előzésen végigmenni
    
    who = int(input()) #! kicsoda előzött? CSAK AZ ELŐTTE LÉVŐT

    #TODO valamilyen optimálisabb megoldás???
    overtaker = order.index(who) #! aki előz annak az indexének megtalálása
    overtaken = overtaker - 1 #! előzöttnek az indexe az előzőből

    counterList[overtaken-1] += 1

    order[overtaken], order[overtaker] = order[overtaker], order[overtaken]

    print(counterList.index(max(counterList))+1)
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Hibás válasz18ms11220 KiB
subtask20/30
2Hibás válasz18ms11560 KiB
3Hibás válasz17ms11780 KiB
4Hibás válasz54ms12224 KiB
5Hibás válasz59ms12348 KiB
6Hibás válasz145ms12480 KiB
7Hibás válasz151ms12600 KiB
subtask30/70
8Időlimit túllépés3.065s8712 KiB
9Időlimit túllépés3.075s12884 KiB
10Időlimit túllépés3.072s14744 KiB
11Időlimit túllépés3.072s19184 KiB
12Időlimit túllépés3.069s21148 KiB
13Időlimit túllépés3.063s22500 KiB
14Időlimit túllépés3.069s26948 KiB
15Időlimit túllépés3.036s28664 KiB
16Időlimit túllépés3.084s28912 KiB
17Időlimit túllépés3.072s28968 KiB
18Időlimit túllépés3.072s29048 KiB
19Időlimit túllépés3.056s29052 KiB
20Időlimit túllépés3.076s27616 KiB
21Időlimit túllépés3.076s29396 KiB