Cod sursa(job #772352)

Utilizator batistaUPB-Oprea-Cosmin-Dumitru batista Data 29 iulie 2012 12:24:24
Problema Oo Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.38 kb
#include<fstream>
#define max(a,b) (a>b)?a:b
using namespace std;
int n,i,v[100005],sol[100005],k,k2,uz[100005];
int main()
{
	ifstream f("oo.in");ofstream g("oo.out");
	f>>n;
	for(i=1;i<=n;i++)
		f>>v[i];
	for(i=3;i<=n;i++)
	{
		k=i-3;
		k2=i-1;
		if(k<1)k=n+k;
		if(k2<1)k2=n+k2;
		sol[i]=max(sol[k]+v[i]+v[k2],sol[i-1]);
	}
	g<<sol[n];
	f.close();g.close();
return 0;}