Pagini recente » Cod sursa (job #1922447) | Cod sursa (job #80274) | Cod sursa (job #513973) | Cod sursa (job #49131) | Cod sursa (job #2486426)
#include <bits/stdc++.h>
#define N 100005
using namespace std;
ifstream fin("oo.in");
ofstream fout("oo.out");
int n, a[N], b[N], s, maxi = -1, pos, cop;
void citire(){
fin>>n;
for(int i = 1; i <= n; ++i)
fin>>a[i];
}
int alg(int s, int f){
a[n+1] = a[1];
b[s] = 0;
b[s+1] = a[s] + a[s+1];
for(int i = s + 2; i <= f; ++i)
b[i] = max((a[i] + a[i-1] + b[i-3]), b[i-1]);
return b[f];
}
void hehe(){
int k, maxi = -1;
for(int i = 1; i <= 3; ++i){
int d = n-1;
k = alg(i, d);
++d;
if(k > maxi)
maxi = k;
}
fout<<maxi;
}
int main(){
citire();
hehe();
fin.close();
fout.close();
}