Pagini recente » Cod sursa (job #12337) | Cod sursa (job #2893367) | Cod sursa (job #2058518) | Cod sursa (job #320976) | Cod sursa (job #318239)
Cod sursa(job #318239)
#include <fstream.h>
int v[100010],din[100010]; //100010
int i,n,s;
int max (int a,int b)
{if(a>b)
return a;
else
return b;}
int main ()
{ifstream q("oo.in");
ofstream w("oo.out");
q>>n;
for(i=1;i<=n;i++)
q>>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]);
w<<s;
return 0;}