237032026-01-27 18:01:57VizsimiVasúti rendezéspython3Time limit exceeded 0/75592ms11336 KiB
N = int(input())
list = input().split()
side = []
last = 0

for i in range(N):
  list[i] = int(list[i])

while True:
  if len(list) > 0:
    if last + 1 in list:
      if list[0] == last + 1:
        last += 1
        del list[0]
      else:
        side.append(list[0])
        del list[0]
  elif len(side) > 0: 
    if side[0] == last + 1:
      last += 1
      del side[0]
  else:
    break
print(last)
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Time limit exceeded587ms2868 KiB
subtask20/6
2Accepted17ms3112 KiB
3Accepted16ms3312 KiB
4Time limit exceeded573ms2868 KiB
5Accepted16ms2868 KiB
6Accepted14ms3124 KiB
7Time limit exceeded583ms3056 KiB
subtask30/21
8Time limit exceeded586ms2992 KiB
9Time limit exceeded586ms2868 KiB
10Time limit exceeded586ms2868 KiB
11Time limit exceeded587ms2868 KiB
12Time limit exceeded583ms2892 KiB
13Time limit exceeded583ms2868 KiB
14Time limit exceeded583ms2880 KiB
15Time limit exceeded583ms3004 KiB
16Time limit exceeded578ms3068 KiB
17Time limit exceeded578ms2856 KiB
18Time limit exceeded578ms2868 KiB
19Time limit exceeded578ms2868 KiB
20Time limit exceeded574ms2868 KiB
21Time limit exceeded574ms3056 KiB
22Time limit exceeded574ms3064 KiB
23Time limit exceeded574ms2868 KiB
24Time limit exceeded577ms2868 KiB
25Time limit exceeded578ms3056 KiB
26Time limit exceeded578ms2860 KiB
27Time limit exceeded578ms2868 KiB
28Time limit exceeded583ms3064 KiB
subtask40/24
29Time limit exceeded591ms3124 KiB
30Time limit exceeded591ms3324 KiB
31Time limit exceeded592ms3124 KiB
32Time limit exceeded592ms3052 KiB
33Time limit exceeded580ms3116 KiB
34Time limit exceeded582ms2984 KiB
35Time limit exceeded582ms3080 KiB
36Time limit exceeded582ms3136 KiB
37Time limit exceeded592ms3312 KiB
38Time limit exceeded592ms3124 KiB
39Time limit exceeded592ms3128 KiB
40Time limit exceeded592ms3120 KiB
41Time limit exceeded573ms2976 KiB
42Time limit exceeded574ms3308 KiB
43Time limit exceeded574ms3128 KiB
44Time limit exceeded574ms3356 KiB
45Time limit exceeded569ms3108 KiB
46Time limit exceeded569ms2972 KiB
47Time limit exceeded569ms3120 KiB
48Time limit exceeded569ms3100 KiB
49Time limit exceeded584ms3120 KiB
50Time limit exceeded584ms3124 KiB
51Time limit exceeded584ms3124 KiB
52Time limit exceeded584ms3116 KiB
subtask50/24
53Time limit exceeded586ms11336 KiB
54Time limit exceeded586ms11100 KiB
55Time limit exceeded586ms11244 KiB
56Time limit exceeded586ms11260 KiB
57Time limit exceeded572ms11272 KiB
58Time limit exceeded573ms11252 KiB
59Time limit exceeded573ms11252 KiB
60Time limit exceeded573ms11252 KiB
61Time limit exceeded573ms11164 KiB
62Time limit exceeded574ms11132 KiB
63Time limit exceeded574ms11144 KiB
64Time limit exceeded574ms11164 KiB
65Time limit exceeded578ms11252 KiB
66Time limit exceeded579ms11252 KiB
67Time limit exceeded579ms11240 KiB
68Time limit exceeded579ms11252 KiB
69Time limit exceeded578ms11152 KiB
70Time limit exceeded578ms11264 KiB
71Time limit exceeded578ms11252 KiB
72Time limit exceeded578ms11300 KiB
73Time limit exceeded588ms11292 KiB
74Time limit exceeded591ms11184 KiB
75Time limit exceeded591ms11252 KiB
76Time limit exceeded591ms11232 KiB