//依旧是极简代码,新手一看就会
#include <bits/stdc++.h>
using namespace std;
using ll=long long;
int main() {
int n;cin>>n;
vector<ll>dp(n,0);
ll x;cin>>x>>x;dp[1]=x;
cin>>x;dp[2]=max(dp[1],x);
for(int i=3;i<n-1;i++){
cin>>x;
dp[i]=max(max(dp[i-1],dp[i-2]),dp[i-3]+x);
}
cout<<dp[n-2];
}//太简单了就不解释了...

京公网安备 11010502036488号