95412024-02-22 20:25:06petergalambosSzigetek (35 pont)python3Elfogadva 35/35101ms34140 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ÖsszpontTesztVerdiktIdőMemória
base35/35
1Elfogadva0/018ms11084 KiB
2Elfogadva0/0100ms32196 KiB
3Elfogadva1/117ms11292 KiB
4Elfogadva1/117ms11628 KiB
5Elfogadva1/117ms11516 KiB
6Elfogadva1/117ms11856 KiB
7Elfogadva1/117ms12196 KiB
8Elfogadva2/217ms12440 KiB
9Elfogadva2/218ms12660 KiB
10Elfogadva2/218ms12684 KiB
11Elfogadva2/219ms13440 KiB
12Elfogadva2/220ms13792 KiB
13Elfogadva2/225ms14188 KiB
14Elfogadva2/232ms15680 KiB
15Elfogadva2/239ms18044 KiB
16Elfogadva2/256ms22160 KiB
17Elfogadva2/274ms26648 KiB
18Elfogadva2/281ms29160 KiB
19Elfogadva2/290ms31320 KiB
20Elfogadva2/289ms31520 KiB
21Elfogadva2/294ms33868 KiB
22Elfogadva2/2101ms34140 KiB