Pagini recente » Cod sursa (job #2900149) | Cod sursa (job #799775) | Cod sursa (job #560791) | Cod sursa (job #1555287)
#include<algorithm>
#include<fstream>
using namespace std;
const int NMAX=100005;
int oo[NMAX];
int d[NMAX];
int main()
{
ifstream cin("oo.in");
ofstream cout("oo.out");
int n;
cin>>n;
for(int i=1; i<=n; ++i)
cin>>oo[i];
int ans1=0;
for(int i=3; i<=n; ++i)
d[i]=max(d[i-3]+oo[i]+oo[i-1],d[i-1]);
ans1=d[n];
int aux=oo[n];
for(int i=n; i>=1; --i)
oo[i]=oo[i-1];
oo[1]=aux;
int ans2=0;
for(int i=3; i<=n; ++i)
d[i]=max(d[i-3]+oo[i]+oo[i-1],d[i-1]);
ans2=d[n];
aux=oo[n];
for(int i=n; i>=1; --i)
oo[i]=oo[i-1];
oo[1]=aux;
int ans3=0;
for(int i=3; i<=n; ++i)
d[i]=max(d[i-3]+oo[i]+oo[i-1],d[i-1]);
ans3=d[n];
cout<<max(max(ans1,ans2),ans3);
return 0;
}