Beküldés #19 033

19033

2025-11-18 06:26:14

python3

Elfogadva 75/75

114ms

14720 KiB

N = int(input())
T = list(map(int,input().split()))
V = []
utolso = 1
i = 0
Veleje = 0
Vvege = -1
while i < N:
    if T[i] != utolso:
        V.append(T[i])
        Vvege += 1
    else:
        utolso += 1
        while Veleje <= Vvege and V[Veleje] == utolso:
            utolso += 1
            Veleje += 1
    i += 1
print(utolso-1)

	Összpont	Teszt	Verdikt	Idő	Memória
subtask1	0/0
subtask1	0/0	1	Elfogadva	16ms	3056 KiB
subtask2	6/6
		2	Elfogadva	16ms	2868 KiB
		3	Elfogadva	14ms	3052 KiB
		4	Elfogadva	16ms	3056 KiB
		5	Elfogadva	16ms	3108 KiB
		6	Elfogadva	16ms	2868 KiB
		7	Elfogadva	16ms	2976 KiB
subtask3	21/21
		8	Elfogadva	16ms	3060 KiB
		9	Elfogadva	16ms	3108 KiB
		10	Elfogadva	16ms	3056 KiB
		11	Elfogadva	16ms	3052 KiB
		12	Elfogadva	17ms	2876 KiB
		13	Elfogadva	17ms	2860 KiB
		14	Elfogadva	16ms	3132 KiB
		15	Elfogadva	17ms	3000 KiB
		16	Elfogadva	16ms	2868 KiB
		17	Elfogadva	16ms	2988 KiB
		18	Elfogadva	16ms	3072 KiB
		19	Elfogadva	16ms	2912 KiB
		20	Elfogadva	16ms	2876 KiB
		21	Elfogadva	16ms	3060 KiB
		22	Elfogadva	16ms	3064 KiB
		23	Elfogadva	16ms	3096 KiB
		24	Elfogadva	16ms	2864 KiB
		25	Elfogadva	14ms	2968 KiB
		26	Elfogadva	16ms	2868 KiB
		27	Elfogadva	16ms	3044 KiB
		28	Elfogadva	16ms	3116 KiB
subtask4	24/24
		29	Elfogadva	16ms	3124 KiB
		30	Elfogadva	16ms	3316 KiB
		31	Elfogadva	17ms	3124 KiB
		32	Elfogadva	17ms	3124 KiB
		33	Elfogadva	16ms	3104 KiB
		34	Elfogadva	16ms	3116 KiB
		35	Elfogadva	16ms	3332 KiB
		36	Elfogadva	16ms	3132 KiB
		37	Elfogadva	16ms	3148 KiB
		38	Elfogadva	16ms	2992 KiB
		39	Elfogadva	16ms	3128 KiB
		40	Elfogadva	16ms	3140 KiB
		41	Elfogadva	16ms	2944 KiB
		42	Elfogadva	16ms	3008 KiB
		43	Elfogadva	17ms	3124 KiB
		44	Elfogadva	14ms	2980 KiB
		45	Elfogadva	17ms	3236 KiB
		46	Elfogadva	17ms	3120 KiB
		47	Elfogadva	16ms	3136 KiB
		48	Elfogadva	17ms	3140 KiB
		49	Elfogadva	16ms	2924 KiB
		50	Elfogadva	16ms	3124 KiB
		51	Elfogadva	16ms	3312 KiB
		52	Elfogadva	16ms	3124 KiB
subtask5	24/24
		53	Elfogadva	92ms	14580 KiB
		54	Elfogadva	96ms	14608 KiB
		55	Elfogadva	93ms	14520 KiB
		56	Elfogadva	98ms	14636 KiB
		57	Elfogadva	103ms	14720 KiB
		58	Elfogadva	104ms	14512 KiB
		59	Elfogadva	108ms	14516 KiB
		60	Elfogadva	94ms	14468 KiB
		61	Elfogadva	90ms	14512 KiB
		62	Elfogadva	101ms	14516 KiB
		63	Elfogadva	103ms	14504 KiB
		64	Elfogadva	112ms	14584 KiB
		65	Elfogadva	114ms	14556 KiB
		66	Elfogadva	114ms	14512 KiB
		67	Elfogadva	112ms	14544 KiB
		68	Elfogadva	112ms	14516 KiB
		69	Elfogadva	93ms	14516 KiB
		70	Elfogadva	100ms	14516 KiB
		71	Elfogadva	105ms	14524 KiB
		72	Elfogadva	108ms	14516 KiB
		73	Elfogadva	112ms	14616 KiB
		74	Elfogadva	108ms	14592 KiB
		75	Elfogadva	112ms	14612 KiB
		76	Elfogadva	112ms	14612 KiB