Submission #21,188

2026-01-12 16:50:17

pypy3

Accepted 35/35

93ms

31428 KiB

# UUID: a37336b0-5552-4e3e-bba8-abe0a31f0d9b
from re import S


n = int(input())
szigetek = [int(x) for x in input().split()]

elozo_2 = szigetek[0]
elozo_1 = szigetek[0] + szigetek[1]


for i in range(2, n):
    aktualis = min(elozo_1, elozo_2) + szigetek[i]
    elozo_2, elozo_1 = elozo_1, aktualis

print(elozo_1)

	Sum	Test	Verdict		Time	Memory
base	35/35
		1	Accepted	0/0	61ms	22528 KiB
		2	Accepted	0/0	82ms	30624 KiB
		3	Accepted	1/1	61ms	22512 KiB
		4	Accepted	1/1	68ms	22560 KiB
		5	Accepted	1/1	61ms	22480 KiB
		6	Accepted	1/1	61ms	22516 KiB
		7	Accepted	1/1	71ms	22652 KiB
		8	Accepted	2/2	72ms	22436 KiB
		9	Accepted	2/2	68ms	22740 KiB
		10	Accepted	2/2	68ms	22736 KiB
		11	Accepted	2/2	75ms	22744 KiB
		12	Accepted	2/2	67ms	22744 KiB
		13	Accepted	2/2	68ms	22744 KiB
		14	Accepted	2/2	70ms	23140 KiB
		15	Accepted	2/2	70ms	23884 KiB
		16	Accepted	2/2	85ms	26132 KiB
		17	Accepted	2/2	90ms	29660 KiB
		18	Accepted	2/2	82ms	30440 KiB
		19	Accepted	2/2	82ms	31428 KiB
		20	Accepted	2/2	81ms	31316 KiB
		21	Accepted	2/2	93ms	30688 KiB
		22	Accepted	2/2	79ms	30756 KiB