3309 2023. 02. 24 22:05:47 kristof Előzések python3 Wrong answer 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)))
Subtask Sum Test Verdict Time Memory
subtask1 0/0
1 Wrong answer 17ms 11068 KiB
subtask2 0/30
2 Wrong answer 17ms 11432 KiB
3 Wrong answer 17ms 11724 KiB
4 Wrong answer 54ms 12148 KiB
5 Wrong answer 59ms 12640 KiB
6 Wrong answer 145ms 12524 KiB
7 Wrong answer 150ms 12804 KiB
subtask3 0/70
8 Time limit exceeded 3.082s 9164 KiB
9 Time limit exceeded 3.075s 13608 KiB
10 Time limit exceeded 3.059s 15328 KiB
11 Time limit exceeded 3.036s 19496 KiB
12 Time limit exceeded 3.052s 21808 KiB
13 Time limit exceeded 3.026s 23556 KiB
14 Time limit exceeded 3.052s 27752 KiB
15 Time limit exceeded 3.056s 29372 KiB
16 Time limit exceeded 3.052s 29392 KiB
17 Time limit exceeded 3.059s 29632 KiB
18 Time limit exceeded 3.072s 29612 KiB
19 Time limit exceeded 3.063s 29484 KiB
20 Time limit exceeded 3.072s 27984 KiB
21 Time limit exceeded 3.065s 29500 KiB