Pagini recente » Cod sursa (job #1946151) | Cod sursa (job #2641444) | Cod sursa (job #269009) | Cod sursa (job #376057) | Cod sursa (job #3208140)
#include <bits/stdc++.h>
using namespace std;
const int dim=1e5+5;
int n,a[dim],dp1[dim],dp2[dim];
int main(){
ifstream f("oo.in");
ofstream g("oo.out");
f>>n;
for(int i=1;i<=n;i++){
f>>a[i];
}
dp1[2]=a[1]+a[2];
for(int i=3;i<n;i++){
dp1[i]=max(dp1[i-1],dp1[i-3]+a[i]+a[i-1]);
}
dp2[3]=a[2]+a[3];
for(int i=4;i<=n;i++){
dp2[i]=max(dp2[i-1],dp2[i-3]+a[i]+a[i-1]);
}
g<<max(dp1[n-1],dp2[n]);
return 0;
}