241492026-02-04 23:16:2742Vasúti rendezéspython3Elfogadva 75/7590ms15252 KiB
from sys import stdin
input=stdin.readline

from collections import deque 

def solv():
    N = int(input())
    S = list(map(int,input().split()))

    MEL = deque([])
    RES = [0]

    for i in range(N):
        if S[i] == RES[-1]+1:
            RES.append(S[i])
        else:
            MEL.appendleft(S[i])
        while len(MEL)>0 and MEL[-1]==RES[-1]+1:
            RES.append(MEL.pop())
            
            

    print(RES[-1])


solv()
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva17ms3380 KiB
subtask26/6
2Elfogadva19ms3368 KiB
3Elfogadva19ms3380 KiB
4Elfogadva18ms3376 KiB
5Elfogadva18ms3312 KiB
6Elfogadva19ms3380 KiB
7Elfogadva18ms3400 KiB
subtask321/21
8Elfogadva19ms3396 KiB
9Elfogadva18ms3488 KiB
10Elfogadva18ms3492 KiB
11Elfogadva19ms3448 KiB
12Elfogadva18ms3488 KiB
13Elfogadva17ms3508 KiB
14Elfogadva19ms3324 KiB
15Elfogadva18ms3476 KiB
16Elfogadva18ms3300 KiB
17Elfogadva17ms3380 KiB
18Elfogadva19ms3380 KiB
19Elfogadva17ms3388 KiB
20Elfogadva17ms3368 KiB
21Elfogadva19ms3384 KiB
22Elfogadva18ms3392 KiB
23Elfogadva17ms3272 KiB
24Elfogadva19ms3380 KiB
25Elfogadva19ms3492 KiB
26Elfogadva18ms3328 KiB
27Elfogadva18ms3380 KiB
28Elfogadva17ms3564 KiB
subtask424/24
29Elfogadva19ms3552 KiB
30Elfogadva20ms3380 KiB
31Elfogadva19ms3368 KiB
32Elfogadva19ms3828 KiB
33Elfogadva18ms3728 KiB
34Elfogadva19ms3396 KiB
35Elfogadva19ms3552 KiB
36Elfogadva20ms3380 KiB
37Elfogadva19ms3372 KiB
38Elfogadva18ms3456 KiB
39Elfogadva18ms3536 KiB
40Elfogadva18ms3380 KiB
41Elfogadva20ms3380 KiB
42Elfogadva19ms3380 KiB
43Elfogadva19ms3516 KiB
44Elfogadva19ms3576 KiB
45Elfogadva19ms3548 KiB
46Elfogadva19ms3356 KiB
47Elfogadva18ms3432 KiB
48Elfogadva18ms3452 KiB
49Elfogadva19ms3384 KiB
50Elfogadva19ms3380 KiB
51Elfogadva19ms3384 KiB
52Elfogadva19ms3400 KiB
subtask524/24
53Elfogadva75ms14840 KiB
54Elfogadva76ms14892 KiB
55Elfogadva81ms14836 KiB
56Elfogadva83ms14832 KiB
57Elfogadva83ms14836 KiB
58Elfogadva87ms14960 KiB
59Elfogadva83ms15028 KiB
60Elfogadva78ms14836 KiB
61Elfogadva78ms14864 KiB
62Elfogadva83ms14828 KiB
63Elfogadva87ms14888 KiB
64Elfogadva86ms15252 KiB
65Elfogadva90ms14852 KiB
66Elfogadva90ms15000 KiB
67Elfogadva87ms15056 KiB
68Elfogadva87ms14940 KiB
69Elfogadva76ms14832 KiB
70Elfogadva82ms14836 KiB
71Elfogadva86ms14960 KiB
72Elfogadva82ms14836 KiB
73Elfogadva86ms14836 KiB
74Elfogadva82ms14904 KiB
75Elfogadva82ms14908 KiB
76Elfogadva87ms14836 KiB