258112026-03-03 18:04:35algoproSzomjas állatokpypy3Elfogadva 100/10050ms21272 KiB
# UUID: b5e6644d-dc5f-4727-a36d-3cf99e45e757
n = int(input())
l = list(map(int, input().split()))

res = []
for s in l:
    while res and res[-1] < s:
        res.pop()
    res.append(s)

print(len(res))
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva43ms19476 KiB
2Elfogadva39ms19416 KiB
subtask25/5
3Elfogadva43ms19272 KiB
4Elfogadva43ms19248 KiB
5Elfogadva39ms19276 KiB
subtask320/20
6Elfogadva39ms19400 KiB
7Elfogadva43ms19528 KiB
8Elfogadva45ms19748 KiB
9Elfogadva45ms20008 KiB
10Elfogadva48ms21228 KiB
subtask425/25
11Elfogadva39ms19384 KiB
12Elfogadva41ms19428 KiB
13Elfogadva45ms19408 KiB
14Elfogadva39ms19412 KiB
15Elfogadva39ms19700 KiB
subtask520/20
16Elfogadva45ms19392 KiB
17Elfogadva45ms19308 KiB
18Elfogadva50ms21216 KiB
19Elfogadva45ms21228 KiB
20Elfogadva43ms21228 KiB
subtask630/30
21Elfogadva39ms19468 KiB
22Elfogadva39ms19416 KiB
23Elfogadva45ms19720 KiB
24Elfogadva45ms19820 KiB
25Elfogadva43ms21272 KiB
26Elfogadva48ms21224 KiB