Beküldés #25 812

2026-03-03 18:04:40

pypy3

Elfogadva 100/100

50ms

21228 KiB

# UUID: c3501d3a-be8e-46b5-97c6-5f49e54468eb
n = int(input())
sizes = list(map(int, input().split()))

stack = []

for size in sizes:
    while stack and stack[-1] < size:
        stack.pop()
    stack.append(size)

print(len(stack))

	Összpont	Teszt	Verdikt	Idő	Memória
subtask1	0/0
		1	Elfogadva	37ms	19436 KiB
		2	Elfogadva	43ms	19440 KiB
subtask2	5/5
		3	Elfogadva	39ms	19568 KiB
		4	Elfogadva	43ms	19444 KiB
		5	Elfogadva	43ms	19340 KiB
subtask3	20/20
		6	Elfogadva	43ms	19388 KiB
		7	Elfogadva	39ms	19676 KiB
		8	Elfogadva	43ms	19768 KiB
		9	Elfogadva	39ms	19952 KiB
		10	Elfogadva	48ms	21228 KiB
subtask4	25/25
		11	Elfogadva	43ms	19316 KiB
		12	Elfogadva	39ms	19424 KiB
		13	Elfogadva	39ms	19392 KiB
		14	Elfogadva	43ms	19432 KiB
		15	Elfogadva	43ms	19472 KiB
subtask5	20/20
		16	Elfogadva	39ms	19488 KiB
		17	Elfogadva	39ms	19412 KiB
		18	Elfogadva	48ms	21116 KiB
		19	Elfogadva	48ms	21176 KiB
		20	Elfogadva	43ms	21228 KiB
subtask6	30/30
		21	Elfogadva	45ms	19300 KiB
		22	Elfogadva	39ms	19624 KiB
		23	Elfogadva	43ms	19664 KiB
		24	Elfogadva	39ms	20104 KiB
		25	Elfogadva	50ms	21224 KiB
		26	Elfogadva	43ms	21204 KiB