Cod sursa(job #318239)

Utilizator zloteanu.adrianzloteanu adrian nichita zloteanu.adrian Data 27 mai 2009 18:43:27
Problema Oo Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#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;}