190272025-11-17 21:09:31birozsVasúti rendezéspython3Time limit exceeded 51/75601ms14704 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
1Accepted14ms2868 KiB
subtask26/6
2Accepted16ms3064 KiB
3Accepted16ms3120 KiB
4Accepted16ms3120 KiB
5Accepted16ms3008 KiB
6Accepted16ms3076 KiB
7Accepted16ms3088 KiB
subtask321/21
8Accepted16ms3100 KiB
9Accepted14ms3124 KiB
10Accepted14ms3124 KiB
11Accepted16ms2868 KiB
12Accepted16ms2868 KiB
13Accepted16ms3124 KiB
14Accepted16ms3064 KiB
15Accepted16ms3064 KiB
16Accepted16ms2940 KiB
17Accepted16ms3064 KiB
18Accepted14ms3068 KiB
19Accepted16ms3036 KiB
20Accepted17ms2988 KiB
21Accepted16ms3288 KiB
22Accepted16ms2980 KiB
23Accepted16ms2868 KiB
24Accepted16ms3068 KiB
25Accepted16ms3132 KiB
26Accepted14ms2972 KiB
27Accepted16ms3308 KiB
28Accepted16ms2884 KiB
subtask424/24
29Accepted16ms3124 KiB
30Accepted16ms3136 KiB
31Accepted16ms3312 KiB
32Accepted16ms3348 KiB
33Accepted16ms3168 KiB
34Accepted16ms3132 KiB
35Accepted16ms3144 KiB
36Accepted17ms3084 KiB
37Accepted16ms3144 KiB
38Accepted16ms3152 KiB
39Accepted16ms3144 KiB
40Accepted14ms3160 KiB
41Accepted16ms3124 KiB
42Accepted16ms3092 KiB
43Accepted16ms2968 KiB
44Accepted17ms2992 KiB
45Accepted16ms3124 KiB
46Accepted16ms3124 KiB
47Accepted17ms3132 KiB
48Accepted16ms3028 KiB
49Accepted17ms3032 KiB
50Accepted16ms2992 KiB
51Accepted16ms3068 KiB
52Accepted17ms3072 KiB
subtask50/24
53Accepted104ms14508 KiB
54Accepted143ms14500 KiB
55Accepted324ms14520 KiB
56Time limit exceeded583ms14532 KiB
57Time limit exceeded591ms14496 KiB
58Time limit exceeded586ms14516 KiB
59Time limit exceeded589ms14704 KiB
60Accepted112ms14516 KiB
61Accepted188ms14516 KiB
62Time limit exceeded556ms14452 KiB
63Time limit exceeded601ms14544 KiB
64Time limit exceeded591ms14512 KiB
65Time limit exceeded601ms14476 KiB
66Time limit exceeded583ms14516 KiB
67Time limit exceeded592ms14520 KiB
68Time limit exceeded583ms14516 KiB
69Time limit exceeded601ms14608 KiB
70Time limit exceeded587ms14516 KiB
71Time limit exceeded584ms14516 KiB
72Time limit exceeded584ms14516 KiB
73Time limit exceeded601ms14508 KiB
74Time limit exceeded591ms14644 KiB
75Time limit exceeded578ms14516 KiB
76Time limit exceeded586ms14516 KiB