33092023-02-24 22:05:47kristofElőzésekpython3Hibás válasz 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)))
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Hibás válasz17ms11068 KiB
subtask20/30
2Hibás válasz17ms11432 KiB
3Hibás válasz17ms11724 KiB
4Hibás válasz54ms12148 KiB
5Hibás válasz59ms12640 KiB
6Hibás válasz145ms12524 KiB
7Hibás válasz150ms12804 KiB
subtask30/70
8Időlimit túllépés3.082s9164 KiB
9Időlimit túllépés3.075s13608 KiB
10Időlimit túllépés3.059s15328 KiB
11Időlimit túllépés3.036s19496 KiB
12Időlimit túllépés3.052s21808 KiB
13Időlimit túllépés3.026s23556 KiB
14Időlimit túllépés3.052s27752 KiB
15Időlimit túllépés3.056s29372 KiB
16Időlimit túllépés3.052s29392 KiB
17Időlimit túllépés3.059s29632 KiB
18Időlimit túllépés3.072s29612 KiB
19Időlimit túllépés3.063s29484 KiB
20Időlimit túllépés3.072s27984 KiB
21Időlimit túllépés3.065s29500 KiB