Cod sursa(job #757696)

Utilizator BarracudaFMI-Alex Dobrin Barracuda Data 12 iunie 2012 23:50:13
Problema Oo Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include<fstream>
#define dim 100007
using namespace std;


ifstream f("oo.in");
ofstream g("oo.out");
int best[dim],ou[dim],n,prada,i;
int max(int a,int b){
	if(a>b)
		return a;
	return b;
}
void clotza(int st,int dr){
	
	best[st-2]=0;
	best[st-1]=ou[st-2]+ou[st-1];
	for(int i=st;i<=dr;i++){
		best[i]=max(best[i-3]+ou[i]+ou[i-1],best[i-1]);
		prada=max(prada,best[i]);
	}
}
int main (){
	
	f>>n;
	
	for(i=1;i<=n;++i)
		f>>ou[i];
	
	ou[n+1]=ou[1];
	clotza(3,n-1);
	clotza(4,n);
	clotza(5,n+1);
	
	g<<prada<<"\n";
	return 0;
	
}