33092023-02-24 22:05:47kristofElőzésekpython3Wrong answer 0/1003.082s29632 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)))
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Wrong answer17ms11068 KiB
subtask20/30
2Wrong answer17ms11432 KiB
3Wrong answer17ms11724 KiB
4Wrong answer54ms12148 KiB
5Wrong answer59ms12640 KiB
6Wrong answer145ms12524 KiB
7Wrong answer150ms12804 KiB
subtask30/70
8Time limit exceeded3.082s9164 KiB
9Time limit exceeded3.075s13608 KiB
10Time limit exceeded3.059s15328 KiB
11Time limit exceeded3.036s19496 KiB
12Time limit exceeded3.052s21808 KiB
13Time limit exceeded3.026s23556 KiB
14Time limit exceeded3.052s27752 KiB
15Time limit exceeded3.056s29372 KiB
16Time limit exceeded3.052s29392 KiB
17Time limit exceeded3.059s29632 KiB
18Time limit exceeded3.072s29612 KiB
19Time limit exceeded3.063s29484 KiB
20Time limit exceeded3.072s27984 KiB
21Time limit exceeded3.065s29500 KiB