n = int(input())#创建dp表dp = [0]*n'''#地推公式f(n) = f(n-1)+f(n-2)+...+f(0)f(n-1) = f(n-2)+f(n-3)+...f(0) n = int(input()) #创建dp表 dp = [0]*n ''' #地推公式 f(n) = f(n-1)+f(n-2)+...+f(0) f(n-1) = f(n-2)+f(n-3)+...f(0) dp[i] = sum(dp)+dp[] ''' #判断输入1，2时，输出初始化值，防止数组越界 if n == 1: print(1) eli...

import sys """ 用前缀和做，时间复杂度为o(n^2),在本题中会超时 下面是动态规划解决，时间复杂度为o(n),解决超时问题 n = int(input()) l = list(map(int, input().split())) for i in range(1, len(l)): l[i] = l[i - 1] + l[i] if n == 1: print(l[0]) else: dp = [l[0]] for i in range(1, len(l)): dp.append(l[i]) for j in r...

#用前缀和暴力求解，9/12的通过率n = int(input())l = list(map(int, input().split()))for i in range(1, len(l)): l[i] = l[i - 1] + l[i]if n == 1: print(l[0])else: dp = [l[0]] for i in range(1, len(l)): dp.append(l[i]) for j in range(i): dp.append(l[i] - l[j]) print(max(dp))

import sys n = int(input()) cost = list(map(int,input().split(' '))) #创建dp表，确定状态 dp = [0 for i in range(n+1)] #没跳不算价值，跳之后算上一步价值，终点为cost+1 for i in range(2,n+1): dp[i] = min(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2]) print(dp[-1])