9541 2024. 02. 22 20:25:06 petergalambos Szigetek (35 pont) python3 Elfogadva 35/35 101ms 34140 KiB 
from sys import stdin

def main():
    N = int(input())
    D = [int(i) for i in stdin.readline().split()]
    D = [D[0]]+D
    L = [D[0]]*2+[0]*(N-1)
    
    for i in range(2,N+1):
        L[i] = D[i]+min(L[i-1],L[i-2])
    print(L[-1])
main()
Részfeladat Összpont Teszt Verdikt Idő Memória
base 35/35
1 Elfogadva 0/0 18ms 11084 KiB
2 Elfogadva 0/0 100ms 32196 KiB
3 Elfogadva 1/1 17ms 11292 KiB
4 Elfogadva 1/1 17ms 11628 KiB
5 Elfogadva 1/1 17ms 11516 KiB
6 Elfogadva 1/1 17ms 11856 KiB
7 Elfogadva 1/1 17ms 12196 KiB
8 Elfogadva 2/2 17ms 12440 KiB
9 Elfogadva 2/2 18ms 12660 KiB
10 Elfogadva 2/2 18ms 12684 KiB
11 Elfogadva 2/2 19ms 13440 KiB
12 Elfogadva 2/2 20ms 13792 KiB
13 Elfogadva 2/2 25ms 14188 KiB
14 Elfogadva 2/2 32ms 15680 KiB
15 Elfogadva 2/2 39ms 18044 KiB
16 Elfogadva 2/2 56ms 22160 KiB
17 Elfogadva 2/2 74ms 26648 KiB
18 Elfogadva 2/2 81ms 29160 KiB
19 Elfogadva 2/2 90ms 31320 KiB
20 Elfogadva 2/2 89ms 31520 KiB
21 Elfogadva 2/2 94ms 33868 KiB
22 Elfogadva 2/2 101ms 34140 KiB