Submission #21,201

2026-01-12 17:02:57

pypy3

Accepted 35/35

79ms

31916 KiB

# UUID: d207a600-adc3-47fe-87c0-e0931c804fa9
db=int(input())
tankolás=[int(i) for i in input().split()]
pénz=[0 for i in range(len(tankolás))]
pénz[0]=tankolás[0]
pénz[1]=pénz[0]+tankolás[1]
for i in range(2, len(tankolás)):
    pénz[i]=(min(pénz[i-1], pénz[i-2])+tankolás[i])
print(pénz[db-1])

	Sum	Test	Verdict		Time	Memory
base	35/35
		1	Accepted	0/0	39ms	19600 KiB
		2	Accepted	0/0	75ms	31676 KiB
		3	Accepted	1/1	45ms	19424 KiB
		4	Accepted	1/1	39ms	19400 KiB
		5	Accepted	1/1	46ms	19376 KiB
		6	Accepted	1/1	45ms	19456 KiB
		7	Accepted	1/1	39ms	19600 KiB
		8	Accepted	2/2	43ms	21228 KiB
		9	Accepted	2/2	57ms	21544 KiB
		10	Accepted	2/2	54ms	21472 KiB
		11	Accepted	2/2	50ms	21868 KiB
		12	Accepted	2/2	48ms	21608 KiB
		13	Accepted	2/2	57ms	21656 KiB
		14	Accepted	2/2	52ms	22140 KiB
		15	Accepted	2/2	52ms	23784 KiB
		16	Accepted	2/2	64ms	25576 KiB
		17	Accepted	2/2	72ms	28620 KiB
		18	Accepted	2/2	64ms	29400 KiB
		19	Accepted	2/2	72ms	30516 KiB
		20	Accepted	2/2	64ms	30624 KiB
		21	Accepted	2/2	79ms	31916 KiB
		22	Accepted	2/2	67ms	31664 KiB