提交时间:2023-11-25 09:30:53

运行 ID: 111965

#include<bits/stdc++.h> using namespace std; int n,cost[1005],dp[1005]; int main() { scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%d",&cost[i]); } dp[0]=dp[1]=0; dp[2]=min(cost[0],cost[1]); for(int i=3;i<=n;i++) { dp[i]=min(dp[i-2]+cost[i-2],dp[i-1]+cost[i-1]); } printf("%d",dp[n]); return 0; }