190272025-11-17 21:09:31birozsVasúti rendezéspython3Időlimit túllépés 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)
    

RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva14ms2868 KiB
subtask26/6
2Elfogadva16ms3064 KiB
3Elfogadva16ms3120 KiB
4Elfogadva16ms3120 KiB
5Elfogadva16ms3008 KiB
6Elfogadva16ms3076 KiB
7Elfogadva16ms3088 KiB
subtask321/21
8Elfogadva16ms3100 KiB
9Elfogadva14ms3124 KiB
10Elfogadva14ms3124 KiB
11Elfogadva16ms2868 KiB
12Elfogadva16ms2868 KiB
13Elfogadva16ms3124 KiB
14Elfogadva16ms3064 KiB
15Elfogadva16ms3064 KiB
16Elfogadva16ms2940 KiB
17Elfogadva16ms3064 KiB
18Elfogadva14ms3068 KiB
19Elfogadva16ms3036 KiB
20Elfogadva17ms2988 KiB
21Elfogadva16ms3288 KiB
22Elfogadva16ms2980 KiB
23Elfogadva16ms2868 KiB
24Elfogadva16ms3068 KiB
25Elfogadva16ms3132 KiB
26Elfogadva14ms2972 KiB
27Elfogadva16ms3308 KiB
28Elfogadva16ms2884 KiB
subtask424/24
29Elfogadva16ms3124 KiB
30Elfogadva16ms3136 KiB
31Elfogadva16ms3312 KiB
32Elfogadva16ms3348 KiB
33Elfogadva16ms3168 KiB
34Elfogadva16ms3132 KiB
35Elfogadva16ms3144 KiB
36Elfogadva17ms3084 KiB
37Elfogadva16ms3144 KiB
38Elfogadva16ms3152 KiB
39Elfogadva16ms3144 KiB
40Elfogadva14ms3160 KiB
41Elfogadva16ms3124 KiB
42Elfogadva16ms3092 KiB
43Elfogadva16ms2968 KiB
44Elfogadva17ms2992 KiB
45Elfogadva16ms3124 KiB
46Elfogadva16ms3124 KiB
47Elfogadva17ms3132 KiB
48Elfogadva16ms3028 KiB
49Elfogadva17ms3032 KiB
50Elfogadva16ms2992 KiB
51Elfogadva16ms3068 KiB
52Elfogadva17ms3072 KiB
subtask50/24
53Elfogadva104ms14508 KiB
54Elfogadva143ms14500 KiB
55Elfogadva324ms14520 KiB
56Időlimit túllépés583ms14532 KiB
57Időlimit túllépés591ms14496 KiB
58Időlimit túllépés586ms14516 KiB
59Időlimit túllépés589ms14704 KiB
60Elfogadva112ms14516 KiB
61Elfogadva188ms14516 KiB
62Időlimit túllépés556ms14452 KiB
63Időlimit túllépés601ms14544 KiB
64Időlimit túllépés591ms14512 KiB
65Időlimit túllépés601ms14476 KiB
66Időlimit túllépés583ms14516 KiB
67Időlimit túllépés592ms14520 KiB
68Időlimit túllépés583ms14516 KiB
69Időlimit túllépés601ms14608 KiB
70Időlimit túllépés587ms14516 KiB
71Időlimit túllépés584ms14516 KiB
72Időlimit túllépés584ms14516 KiB
73Időlimit túllépés601ms14508 KiB
74Időlimit túllépés591ms14644 KiB
75Időlimit túllépés578ms14516 KiB
76Időlimit túllépés586ms14516 KiB