题解 | 宵暗的妖怪

#include <iostream>
using namespace std;

#include<vector>
#include<algorithm>
int main(){
int n;
cin>>n;
vector<long long>v(n+1);
for(int i=1;i<=n;i++){
    cin>>v[i];
}
vector<long long>a(n+1);
a[3]=v[2];

for(int i=4;i<=n;i++){
a[i]=max(a[i-1],v[i-1]+a[i-3]);

}
cout<<a[n];
    return 0;
}