Pagini recente » Cod sursa (job #357775) | Cod sursa (job #3196529) | Cod sursa (job #1327933) | Cod sursa (job #2303450) | Cod sursa (job #488860)
Cod sursa(job #488860)
#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-1;i++)
X[i]=S[i]+maxim(X[i-3],X[i-4]);
k=X[0];
for(i=1;i<n-1;i++)
if(X[i]>k)
k=X[i];
fout<<k;
fin.close();
fout.close();
// system("PAUSE");
return 0;
}