Beküldés #25 807

2026-03-03 17:31:34

pypy3

Elfogadva 100/100

48ms

21232 KiB

# UUID: 118f22c8-9b0d-48cd-a916-8fb154ee2582
N = int(input())
S = list(map(int, input().split()))
stack = []
for size in S:
    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	19632 KiB
		2	Elfogadva	43ms	19436 KiB
subtask2	5/5
		3	Elfogadva	39ms	19424 KiB
		4	Elfogadva	43ms	19420 KiB
		5	Elfogadva	43ms	19488 KiB
subtask3	20/20
		6	Elfogadva	41ms	19344 KiB
		7	Elfogadva	43ms	19452 KiB
		8	Elfogadva	39ms	19556 KiB
		9	Elfogadva	39ms	19864 KiB
		10	Elfogadva	48ms	21228 KiB
subtask4	25/25
		11	Elfogadva	43ms	19272 KiB
		12	Elfogadva	43ms	19356 KiB
		13	Elfogadva	39ms	19480 KiB
		14	Elfogadva	39ms	19344 KiB
		15	Elfogadva	39ms	19520 KiB
subtask5	20/20
		16	Elfogadva	43ms	19552 KiB
		17	Elfogadva	43ms	19556 KiB
		18	Elfogadva	43ms	21160 KiB
		19	Elfogadva	43ms	21180 KiB
		20	Elfogadva	41ms	21228 KiB
subtask6	30/30
		21	Elfogadva	43ms	19536 KiB
		22	Elfogadva	43ms	19380 KiB
		23	Elfogadva	39ms	19704 KiB
		24	Elfogadva	39ms	19960 KiB
		25	Elfogadva	48ms	21216 KiB
		26	Elfogadva	41ms	21232 KiB