3310 2023. 02. 24 22:06:30 kristof Előzések python3 Hibás válasz 0/100 3.084s 29396 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 Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Hibás válasz 18ms 11220 KiB
subtask2 0/30
2 Hibás válasz 18ms 11560 KiB
3 Hibás válasz 17ms 11780 KiB
4 Hibás válasz 54ms 12224 KiB
5 Hibás válasz 59ms 12348 KiB
6 Hibás válasz 145ms 12480 KiB
7 Hibás válasz 151ms 12600 KiB
subtask3 0/70
8 Időlimit túllépés 3.065s 8712 KiB
9 Időlimit túllépés 3.075s 12884 KiB
10 Időlimit túllépés 3.072s 14744 KiB
11 Időlimit túllépés 3.072s 19184 KiB
12 Időlimit túllépés 3.069s 21148 KiB
13 Időlimit túllépés 3.063s 22500 KiB
14 Időlimit túllépés 3.069s 26948 KiB
15 Időlimit túllépés 3.036s 28664 KiB
16 Időlimit túllépés 3.084s 28912 KiB
17 Időlimit túllépés 3.072s 28968 KiB
18 Időlimit túllépés 3.072s 29048 KiB
19 Időlimit túllépés 3.056s 29052 KiB
20 Időlimit túllépés 3.076s 27616 KiB
21 Időlimit túllépés 3.076s 29396 KiB