提交时间:2023-12-19 13:22:42

运行 ID: 116766

#include<bits/stdc++.h> using namespace std; int main(){ int n,a[1005],dp[1005]; memset(dp,0,sizeof(dp)); cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } dp[1]=a[1]; dp[2]=a[2]; for(int i=3;i<=n;i++){ dp[i]=max(dp[i-2]+a[i],dp[i-1]); } cout<<dp[n]; return 0; }