提交时间:2023-11-26 14:12:31

运行 ID: 112377

#include<bits/stdc++.h> using namespace std; int cost[1010]; int n; int f() { int dp[n+1]; dp[0]=0; dp[1]=0; for(int i=2;i<n+1;i++) { dp[i]=min(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2]); } return dp[n]; } int main() { cin>>n; for(int i=0;i<n;i++) cin>>cost[i]; cout<<f()<<endl; return 0; }