Pagini recente » Cod sursa (job #2972486) | Cod sursa (job #1308732) | Cod sursa (job #1324573) | Cod sursa (job #2338820) | Cod sursa (job #315233)
Cod sursa(job #315233)
#include <stdio.h>
int v[100010],din[100010];
int i,n,s;
int max (int a,int b)
{
if (a>b) return a;
return b;
}
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]);
din[1]=v[1]+v[n], din[2]=max(din[0]+v[1]+v[2],din[1]);
for (i=3;i<=n-2;i++) din[i]=max(din[i-3]+v[i]+v[i-1],din[i-1]);
s=max(s,din[n-2]);
din[1]=0, din[2]=v[1]+v[2];
for (i=3;i<=n-1;i++) din[i]=max(din[i-3]+v[i]+v[i-1],din[i-1]);
s=max(s,din[n-1]);
din[1]=din[2]=0;
for (i=3;i<=n;i++) din[i]=max(din[i-3]+v[i]+v[i-1],din[i-1]);
s=max(s,din[n]);
printf ("%d\n",s);
return 0;
}