| 19030 | 2025-11-17 21:25:20 | birozs | Vasúti rendezés | pypy3 | Wrong answer 0/75 | 81ms | 32968 KiB |
N = int(input())
T = list(map(int,input().split()))
V = []
utolso = 1
i = 0
while i < N:
if T[i] != utolso:
if len(V) > 1 and V[-1] < T[i]:
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)
| Subtask | Sum | Test | Verdict | Time | Memory | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Wrong answer | 46ms | 19436 KiB | ||||
| subtask2 | 0/6 | ||||||
| 2 | Accepted | 43ms | 19404 KiB | ||||
| 3 | Wrong answer | 39ms | 19332 KiB | ||||
| 4 | Wrong answer | 43ms | 19388 KiB | ||||
| 5 | Wrong answer | 39ms | 19424 KiB | ||||
| 6 | Wrong answer | 39ms | 19300 KiB | ||||
| 7 | Accepted | 43ms | 19444 KiB | ||||
| subtask3 | 0/21 | ||||||
| 8 | Wrong answer | 45ms | 19396 KiB | ||||
| 9 | Wrong answer | 41ms | 19412 KiB | ||||
| 10 | Wrong answer | 43ms | 19504 KiB | ||||
| 11 | Wrong answer | 43ms | 19492 KiB | ||||
| 12 | Wrong answer | 46ms | 19436 KiB | ||||
| 13 | Wrong answer | 43ms | 19336 KiB | ||||
| 14 | Wrong answer | 39ms | 19428 KiB | ||||
| 15 | Accepted | 41ms | 19432 KiB | ||||
| 16 | Accepted | 39ms | 19492 KiB | ||||
| 17 | Wrong answer | 43ms | 19340 KiB | ||||
| 18 | Wrong answer | 45ms | 19340 KiB | ||||
| 19 | Wrong answer | 39ms | 19292 KiB | ||||
| 20 | Wrong answer | 39ms | 19484 KiB | ||||
| 21 | Wrong answer | 39ms | 19432 KiB | ||||
| 22 | Wrong answer | 43ms | 19436 KiB | ||||
| 23 | Wrong answer | 43ms | 19512 KiB | ||||
| 24 | Wrong answer | 39ms | 19388 KiB | ||||
| 25 | Wrong answer | 41ms | 19388 KiB | ||||
| 26 | Wrong answer | 43ms | 19368 KiB | ||||
| 27 | Wrong answer | 43ms | 19348 KiB | ||||
| 28 | Wrong answer | 45ms | 19568 KiB | ||||
| subtask4 | 0/24 | ||||||
| 29 | Wrong answer | 43ms | 19672 KiB | ||||
| 30 | Wrong answer | 41ms | 19656 KiB | ||||
| 31 | Wrong answer | 39ms | 19884 KiB | ||||
| 32 | Wrong answer | 45ms | 19560 KiB | ||||
| 33 | Wrong answer | 45ms | 19596 KiB | ||||
| 34 | Wrong answer | 41ms | 19616 KiB | ||||
| 35 | Wrong answer | 39ms | 19512 KiB | ||||
| 36 | Wrong answer | 43ms | 19660 KiB | ||||
| 37 | Wrong answer | 41ms | 19664 KiB | ||||
| 38 | Wrong answer | 43ms | 19680 KiB | ||||
| 39 | Wrong answer | 39ms | 19680 KiB | ||||
| 40 | Wrong answer | 45ms | 19568 KiB | ||||
| 41 | Wrong answer | 39ms | 19676 KiB | ||||
| 42 | Wrong answer | 39ms | 19672 KiB | ||||
| 43 | Wrong answer | 45ms | 19652 KiB | ||||
| 44 | Wrong answer | 45ms | 19648 KiB | ||||
| 45 | Wrong answer | 39ms | 19668 KiB | ||||
| 46 | Wrong answer | 39ms | 19536 KiB | ||||
| 47 | Wrong answer | 45ms | 19692 KiB | ||||
| 48 | Wrong answer | 45ms | 19692 KiB | ||||
| 49 | Wrong answer | 46ms | 19576 KiB | ||||
| 50 | Wrong answer | 41ms | 19684 KiB | ||||
| 51 | Wrong answer | 39ms | 19692 KiB | ||||
| 52 | Wrong answer | 43ms | 19636 KiB | ||||
| subtask5 | 0/24 | ||||||
| 53 | Wrong answer | 68ms | 32628 KiB | ||||
| 54 | Wrong answer | 68ms | 32568 KiB | ||||
| 55 | Wrong answer | 68ms | 32968 KiB | ||||
| 56 | Wrong answer | 75ms | 32676 KiB | ||||
| 57 | Wrong answer | 76ms | 32804 KiB | ||||
| 58 | Wrong answer | 68ms | 32648 KiB | ||||
| 59 | Wrong answer | 68ms | 32560 KiB | ||||
| 60 | Wrong answer | 79ms | 32760 KiB | ||||
| 61 | Wrong answer | 81ms | 32696 KiB | ||||
| 62 | Wrong answer | 68ms | 32604 KiB | ||||
| 63 | Wrong answer | 67ms | 32800 KiB | ||||
| 64 | Wrong answer | 76ms | 32568 KiB | ||||
| 65 | Wrong answer | 79ms | 32708 KiB | ||||
| 66 | Wrong answer | 68ms | 32720 KiB | ||||
| 67 | Wrong answer | 67ms | 32724 KiB | ||||
| 68 | Wrong answer | 78ms | 32664 KiB | ||||
| 69 | Wrong answer | 70ms | 32676 KiB | ||||
| 70 | Wrong answer | 70ms | 32620 KiB | ||||
| 71 | Wrong answer | 79ms | 32740 KiB | ||||
| 72 | Wrong answer | 81ms | 32804 KiB | ||||
| 73 | Wrong answer | 70ms | 32812 KiB | ||||
| 74 | Wrong answer | 70ms | 32664 KiB | ||||
| 75 | Wrong answer | 79ms | 32712 KiB | ||||
| 76 | Wrong answer | 79ms | 32592 KiB | ||||