打家劫舍
  • 板块灌水区
  • 楼主wangqihao__18
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/7/9 11:18
  • 上次更新2024/7/9 11:27:11
查看原帖
打家劫舍
1295380
wangqihao__18楼主2024/7/9 11:18
#include<bits/stdc++.h>
using namespace std;
int n,a[114514],ans,dp[114514];
int main(){
    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]=a[i]+max(dp[i-2],dp[i-3]);
        ans=max(ans,dp[i]);
    }
    cout<<ans;
    return 0;
}
2024/7/9 11:18
加载中...