Pagini recente » Cod sursa (job #1896123) | Cod sursa (job #1898131) | Cod sursa (job #689099) | Cod sursa (job #375441) | Cod sursa (job #488858)
Cod sursa(job #488858)
#include<iostream>
#include<fstream>
using namespace std;
int n,i,S[100010],G[100010],X[100010],k;
int maxim(int a,int b){
if(a>b)
return a;
return b;
}
int main(){
ifstream fin("oo.in");
ofstream fout("oo.out");
fin>>n;
for(i=1;i<=n;i++)
fin>>G[i];
G[n+1]=G[1];
S[0]=G[n]+G[1];
for(i=1;i<=n;i++)
S[i]=G[i]+G[i+1];
for(i=0;i<=3;i++)
X[i]=S[i];
for(i=4;i<n;i++)
X[i]=S[i]+maxim(X[i-3],X[i-4]);
k=X[0];
for(i=1;i<n;i++)
if(X[i]>k)
k=X[i];
fout<<k;
fin.close();
fout.close();
return 0;
}