190282025-11-17 21:10:05birozsVasúti rendezéspypy3Time limit exceeded 51/75606ms72412 KiB
N = int(input())
T = list(map(int,input().split()))
V = []
utolso = 1
i = 0
while i < N:
    if T[i] != utolso:
        V.append(T[i])
    else:
        utolso += 1
        j = 0
        while j < len(V) and V[j] == utolso:
            utolso += 1
            j += 1  
        V = V[j:]      
    i += 1
print(utolso-1)
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted39ms19432 KiB
subtask26/6
2Accepted43ms19316 KiB
3Accepted43ms19356 KiB
4Accepted39ms19440 KiB
5Accepted39ms19624 KiB
6Accepted39ms19420 KiB
7Accepted43ms19412 KiB
subtask321/21
8Accepted43ms19340 KiB
9Accepted43ms19292 KiB
10Accepted39ms19372 KiB
11Accepted39ms19372 KiB
12Accepted39ms19480 KiB
13Accepted39ms19396 KiB
14Accepted43ms19408 KiB
15Accepted43ms19512 KiB
16Accepted39ms19472 KiB
17Accepted39ms19396 KiB
18Accepted43ms19480 KiB
19Accepted43ms19292 KiB
20Accepted43ms19328 KiB
21Accepted39ms19416 KiB
22Accepted43ms19440 KiB
23Accepted39ms19416 KiB
24Accepted46ms19436 KiB
25Accepted43ms19476 KiB
26Accepted39ms19416 KiB
27Accepted37ms19508 KiB
28Accepted39ms19692 KiB
subtask424/24
29Accepted43ms19632 KiB
30Accepted39ms19672 KiB
31Accepted43ms19780 KiB
32Accepted39ms20020 KiB
33Accepted45ms19916 KiB
34Accepted41ms19948 KiB
35Accepted39ms19944 KiB
36Accepted37ms19684 KiB
37Accepted45ms19552 KiB
38Accepted45ms19596 KiB
39Accepted46ms19780 KiB
40Accepted39ms19788 KiB
41Accepted45ms19692 KiB
42Accepted39ms19680 KiB
43Accepted43ms19944 KiB
44Accepted39ms19928 KiB
45Accepted45ms19680 KiB
46Accepted41ms19924 KiB
47Accepted39ms19772 KiB
48Accepted43ms19872 KiB
49Accepted46ms19908 KiB
50Accepted48ms21204 KiB
51Accepted43ms21216 KiB
52Accepted41ms21168 KiB
subtask50/24
53Accepted96ms33668 KiB
54Accepted119ms34828 KiB
55Accepted197ms41892 KiB
56Accepted391ms65772 KiB
57Time limit exceeded589ms65808 KiB
58Time limit exceeded606ms65864 KiB
59Time limit exceeded588ms65968 KiB
60Accepted93ms34316 KiB
61Accepted148ms40620 KiB
62Accepted430ms71344 KiB
63Time limit exceeded593ms71696 KiB
64Time limit exceeded584ms72412 KiB
65Time limit exceeded592ms72368 KiB
66Time limit exceeded597ms71600 KiB
67Time limit exceeded583ms71224 KiB
68Time limit exceeded606ms71740 KiB
69Time limit exceeded597ms71436 KiB
70Time limit exceeded592ms70248 KiB
71Time limit exceeded595ms70292 KiB
72Time limit exceeded592ms70756 KiB
73Time limit exceeded589ms70244 KiB
74Time limit exceeded592ms70156 KiB
75Time limit exceeded596ms70244 KiB
76Time limit exceeded589ms70720 KiB