33102023-02-24 22:06:30kristofElőzésekpython3Wrong answer 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)
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Wrong answer18ms11220 KiB
subtask20/30
2Wrong answer18ms11560 KiB
3Wrong answer17ms11780 KiB
4Wrong answer54ms12224 KiB
5Wrong answer59ms12348 KiB
6Wrong answer145ms12480 KiB
7Wrong answer151ms12600 KiB
subtask30/70
8Time limit exceeded3.065s8712 KiB
9Time limit exceeded3.075s12884 KiB
10Time limit exceeded3.072s14744 KiB
11Time limit exceeded3.072s19184 KiB
12Time limit exceeded3.069s21148 KiB
13Time limit exceeded3.063s22500 KiB
14Time limit exceeded3.069s26948 KiB
15Time limit exceeded3.036s28664 KiB
16Time limit exceeded3.084s28912 KiB
17Time limit exceeded3.072s28968 KiB
18Time limit exceeded3.072s29048 KiB
19Time limit exceeded3.056s29052 KiB
20Time limit exceeded3.076s27616 KiB
21Time limit exceeded3.076s29396 KiB