9560 2024. 02. 23 08:58:17 Kezdő Szigetek (35 pont) python3 Elfogadva 35/35 98ms 35124 KiB 
from sys import stdin

def main():
    N = int(input())
    D = [int(i) for i in stdin.readline().split()]
    F = D[:]
    F[1] += F[0]
    for i in range(2,N):
        F[i] += min(F[i-1],F[i-2])
    print(F[-1])
   
main()
Részfeladat Összpont Teszt Verdikt Idő Memória
base 35/35
1 Elfogadva 0/0 17ms 11084 KiB
2 Elfogadva 0/0 94ms 32012 KiB
3 Elfogadva 1/1 18ms 11496 KiB
4 Elfogadva 1/1 17ms 11864 KiB
5 Elfogadva 1/1 17ms 12084 KiB
6 Elfogadva 1/1 17ms 12240 KiB
7 Elfogadva 1/1 17ms 12488 KiB
8 Elfogadva 2/2 17ms 12480 KiB
9 Elfogadva 2/2 18ms 12808 KiB
10 Elfogadva 2/2 19ms 13404 KiB
11 Elfogadva 2/2 19ms 13576 KiB
12 Elfogadva 2/2 20ms 13956 KiB
13 Elfogadva 2/2 26ms 14548 KiB
14 Elfogadva 2/2 32ms 16344 KiB
15 Elfogadva 2/2 41ms 18696 KiB
16 Elfogadva 2/2 57ms 22756 KiB
17 Elfogadva 2/2 72ms 27240 KiB
18 Elfogadva 2/2 82ms 30232 KiB
19 Elfogadva 2/2 87ms 31604 KiB
20 Elfogadva 2/2 93ms 32616 KiB
21 Elfogadva 2/2 94ms 34808 KiB
22 Elfogadva 2/2 98ms 35124 KiB