| 19027 | 2025-11-17 21:09:31 | birozs | Vasúti rendezés | python3 | Időlimit túllépés 51/75 | 601ms | 14704 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 | Összpont | Teszt | Verdikt | Idő | Memória | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Elfogadva | 14ms | 2868 KiB | ||||
| subtask2 | 6/6 | ||||||
| 2 | Elfogadva | 16ms | 3064 KiB | ||||
| 3 | Elfogadva | 16ms | 3120 KiB | ||||
| 4 | Elfogadva | 16ms | 3120 KiB | ||||
| 5 | Elfogadva | 16ms | 3008 KiB | ||||
| 6 | Elfogadva | 16ms | 3076 KiB | ||||
| 7 | Elfogadva | 16ms | 3088 KiB | ||||
| subtask3 | 21/21 | ||||||
| 8 | Elfogadva | 16ms | 3100 KiB | ||||
| 9 | Elfogadva | 14ms | 3124 KiB | ||||
| 10 | Elfogadva | 14ms | 3124 KiB | ||||
| 11 | Elfogadva | 16ms | 2868 KiB | ||||
| 12 | Elfogadva | 16ms | 2868 KiB | ||||
| 13 | Elfogadva | 16ms | 3124 KiB | ||||
| 14 | Elfogadva | 16ms | 3064 KiB | ||||
| 15 | Elfogadva | 16ms | 3064 KiB | ||||
| 16 | Elfogadva | 16ms | 2940 KiB | ||||
| 17 | Elfogadva | 16ms | 3064 KiB | ||||
| 18 | Elfogadva | 14ms | 3068 KiB | ||||
| 19 | Elfogadva | 16ms | 3036 KiB | ||||
| 20 | Elfogadva | 17ms | 2988 KiB | ||||
| 21 | Elfogadva | 16ms | 3288 KiB | ||||
| 22 | Elfogadva | 16ms | 2980 KiB | ||||
| 23 | Elfogadva | 16ms | 2868 KiB | ||||
| 24 | Elfogadva | 16ms | 3068 KiB | ||||
| 25 | Elfogadva | 16ms | 3132 KiB | ||||
| 26 | Elfogadva | 14ms | 2972 KiB | ||||
| 27 | Elfogadva | 16ms | 3308 KiB | ||||
| 28 | Elfogadva | 16ms | 2884 KiB | ||||
| subtask4 | 24/24 | ||||||
| 29 | Elfogadva | 16ms | 3124 KiB | ||||
| 30 | Elfogadva | 16ms | 3136 KiB | ||||
| 31 | Elfogadva | 16ms | 3312 KiB | ||||
| 32 | Elfogadva | 16ms | 3348 KiB | ||||
| 33 | Elfogadva | 16ms | 3168 KiB | ||||
| 34 | Elfogadva | 16ms | 3132 KiB | ||||
| 35 | Elfogadva | 16ms | 3144 KiB | ||||
| 36 | Elfogadva | 17ms | 3084 KiB | ||||
| 37 | Elfogadva | 16ms | 3144 KiB | ||||
| 38 | Elfogadva | 16ms | 3152 KiB | ||||
| 39 | Elfogadva | 16ms | 3144 KiB | ||||
| 40 | Elfogadva | 14ms | 3160 KiB | ||||
| 41 | Elfogadva | 16ms | 3124 KiB | ||||
| 42 | Elfogadva | 16ms | 3092 KiB | ||||
| 43 | Elfogadva | 16ms | 2968 KiB | ||||
| 44 | Elfogadva | 17ms | 2992 KiB | ||||
| 45 | Elfogadva | 16ms | 3124 KiB | ||||
| 46 | Elfogadva | 16ms | 3124 KiB | ||||
| 47 | Elfogadva | 17ms | 3132 KiB | ||||
| 48 | Elfogadva | 16ms | 3028 KiB | ||||
| 49 | Elfogadva | 17ms | 3032 KiB | ||||
| 50 | Elfogadva | 16ms | 2992 KiB | ||||
| 51 | Elfogadva | 16ms | 3068 KiB | ||||
| 52 | Elfogadva | 17ms | 3072 KiB | ||||
| subtask5 | 0/24 | ||||||
| 53 | Elfogadva | 104ms | 14508 KiB | ||||
| 54 | Elfogadva | 143ms | 14500 KiB | ||||
| 55 | Elfogadva | 324ms | 14520 KiB | ||||
| 56 | Időlimit túllépés | 583ms | 14532 KiB | ||||
| 57 | Időlimit túllépés | 591ms | 14496 KiB | ||||
| 58 | Időlimit túllépés | 586ms | 14516 KiB | ||||
| 59 | Időlimit túllépés | 589ms | 14704 KiB | ||||
| 60 | Elfogadva | 112ms | 14516 KiB | ||||
| 61 | Elfogadva | 188ms | 14516 KiB | ||||
| 62 | Időlimit túllépés | 556ms | 14452 KiB | ||||
| 63 | Időlimit túllépés | 601ms | 14544 KiB | ||||
| 64 | Időlimit túllépés | 591ms | 14512 KiB | ||||
| 65 | Időlimit túllépés | 601ms | 14476 KiB | ||||
| 66 | Időlimit túllépés | 583ms | 14516 KiB | ||||
| 67 | Időlimit túllépés | 592ms | 14520 KiB | ||||
| 68 | Időlimit túllépés | 583ms | 14516 KiB | ||||
| 69 | Időlimit túllépés | 601ms | 14608 KiB | ||||
| 70 | Időlimit túllépés | 587ms | 14516 KiB | ||||
| 71 | Időlimit túllépés | 584ms | 14516 KiB | ||||
| 72 | Időlimit túllépés | 584ms | 14516 KiB | ||||
| 73 | Időlimit túllépés | 601ms | 14508 KiB | ||||
| 74 | Időlimit túllépés | 591ms | 14644 KiB | ||||
| 75 | Időlimit túllépés | 578ms | 14516 KiB | ||||
| 76 | Időlimit túllépés | 586ms | 14516 KiB | ||||