134092025-01-07 20:44:0042Szigetek (35 pont)python3Elfogadva 35/3596ms13492 KiB
from sys import stdin
input=stdin.readline
def solv():
 N=int(input())
 A=[int(x) for x in input().split()]
 r=[0]*N
 r[-1]=A[-1]
 r[-2]=A[-1]+A[-2]
 for i in range(3,N+1):r[-i]=A[-i]+min(r[-i+1],r[-i+2])
 print(r[0])
solv()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base35/35
1Elfogadva0/016ms3124 KiB
2Elfogadva0/096ms13492 KiB
3Elfogadva1/114ms3124 KiB
4Elfogadva1/116ms3120 KiB
5Elfogadva1/114ms2976 KiB
6Elfogadva1/116ms3104 KiB
7Elfogadva1/116ms3020 KiB
8Elfogadva2/216ms3128 KiB
9Elfogadva2/217ms3136 KiB
10Elfogadva2/217ms3132 KiB
11Elfogadva2/218ms3308 KiB
12Elfogadva2/218ms3584 KiB
13Elfogadva2/224ms3880 KiB
14Elfogadva2/229ms4732 KiB
15Elfogadva2/237ms5596 KiB
16Elfogadva2/252ms7832 KiB
17Elfogadva2/271ms10168 KiB
18Elfogadva2/279ms11192 KiB
19Elfogadva2/282ms12260 KiB
20Elfogadva2/283ms12524 KiB
21Elfogadva2/290ms13344 KiB
22Elfogadva2/294ms13492 KiB