Pagini recente » Cod sursa (job #618129) | Cod sursa (job #2978112) | Cod sursa (job #369315) | Cod sursa (job #7074) | Cod sursa (job #2115990)
#include<bits/stdc++.h>
using namespace std;
int n,a[100010],DP[100010];
int DP2[100010];
int main() {
ifstream cin("oo.in");
ofstream cout("oo.out");
cin>>n;
for (int i=1; i<=n; i++) cin>>a[i];
DP[2]=a[1]+a[2];
for (int i=3; i<=n-1; i++) {
DP[i]=max(DP[i-3]+a[i-1]+a[i], DP[i-1]);
// cout<<"i-"<<i<<" "<<DP[i]<<'\n';
}
DP2[3]=a[2]+a[3];
for (int i=4; i<=n; i++) {
DP2[i]=max(DP2[i-3]+a[i-1]+a[i], DP2[i-1]);
// cout<<i<<" - "<<DP2[i]<<" \n";
}
cout<<max(DP[n],DP2[n]);
return 0;
}