Pagini recente » Cod sursa (job #1643350) | Cod sursa (job #487630) | Cod sursa (job #2173528) | Cod sursa (job #720518) | Cod sursa (job #1511157)
#include<cstdio>
#include<algorithm>
using namespace std;
int n,v[100001],d[100001],i,j,k,l,m,k1,k2,k3;
int main ()
{
freopen("oo.in","r",stdin);
freopen("oo.out","w",stdout);
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&v[i]);
for(i=1;i<=n;i++)
if(i>=3)
d[i]=max(v[i]+v[i-1]+d[i-3],d[i-1]);
k1=d[n];
int aux=v[n];
for(i=n;i>1;i--)
v[i]=v[i-1];
v[1]=aux;
for(i=1;i<=n;i++)
if(i>=3)
d[i]=max(v[i]+v[i-1]+d[i-3],d[i-1]);
k2=d[n];
aux=v[n];
for(i=n;i>1;i--)
v[i]=v[i-1];
v[1]=aux;
for(i=1;i<=n;i++)
if(i>=3)
d[i]=max(v[i]+v[i-1]+d[i-3],d[i-1]);
k3=d[n];
printf("%d",max(max(k1,k2),k3));
return 0;
}