题解 | 小红的星尘收集

#include <iostream>
#include <vector>
using namespace std;

int main(){
    vector<int> a;
    int b;
    while(cin>>b){
        a.push_back(b);
    }

    int n=a.size();
    if(n==1){
        cout<<a[0]<<endl;
        return 0;
    }

    vector<int> dp(n+1,0);
    dp[1]=a[0];

    for(int i=2;i<=n;i++){
        dp[i]=max(dp[i-1],dp[i-2]+a[i-1]);
    }
    
    cout<<dp[n]<<endl;
    return 0;

}