3309 2023. 02. 24 22:05:47 kristof Előzések python3 Hibás válasz 0/100 3.082s 29632 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)))
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Hibás válasz 17ms 11068 KiB
subtask2 0/30
2 Hibás válasz 17ms 11432 KiB
3 Hibás válasz 17ms 11724 KiB
4 Hibás válasz 54ms 12148 KiB
5 Hibás válasz 59ms 12640 KiB
6 Hibás válasz 145ms 12524 KiB
7 Hibás válasz 150ms 12804 KiB
subtask3 0/70
8 Időlimit túllépés 3.082s 9164 KiB
9 Időlimit túllépés 3.075s 13608 KiB
10 Időlimit túllépés 3.059s 15328 KiB
11 Időlimit túllépés 3.036s 19496 KiB
12 Időlimit túllépés 3.052s 21808 KiB
13 Időlimit túllépés 3.026s 23556 KiB
14 Időlimit túllépés 3.052s 27752 KiB
15 Időlimit túllépés 3.056s 29372 KiB
16 Időlimit túllépés 3.052s 29392 KiB
17 Időlimit túllépés 3.059s 29632 KiB
18 Időlimit túllépés 3.072s 29612 KiB
19 Időlimit túllépés 3.063s 29484 KiB
20 Időlimit túllépés 3.072s 27984 KiB
21 Időlimit túllépés 3.065s 29500 KiB