Cod sursa(job #672496)

Utilizator danielirimiaIrimia Daniel danielirimia Data 2 februarie 2012 12:23:41
Problema Oo Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <fstream>
using namespace std;
int main()
{
	ifstream cin("oo.in");
	ofstream cout("oo.out");
	int n, a[100002],i,max,sc,poz1,poz2,s;
	cin>>n;
	for(i=1;i<=n;i++)
		{ cin>>a[i]; s=s+a[i]; }
		max=s-a[2]-a[n-1]; poz1=2; poz2=n-1;
	do{
		sc=0;
		for(i=2;i<=n-2;i++)
			if(a[i]!=-1)
				{
					if(s-a[i+2]-a[i-1]>max)
					{ 		max=s-a[i+2]-a[i-1];
							poz1=i-1;
							poz2=i+2;
							sc=1;
					}
				s=max;
				max=0;
				a[poz1]=-1;
				a[poz2]=-1;
				a[poz1+1]=-1;
				a[poz2-2]=-1;
	}
	}while(sc==1);
		cout<<s;
	return 0;
}