Cod sursa(job #671979)

Utilizator Cristina94Cristina Ungurean Cristina94 Data 1 februarie 2012 12:28:38
Problema Ferma Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include<istream>
#include<fstream>
using namespace std;

ifstream f("ferma.in");
ofstream g("ferma.out");
int c[100000],x[100000];
int main()
{
	int n,i,j=0,s=0,max=0,t=1;
	f>>n;
	for(i=1;i<=n;i++)
		f>>x[i];
	for(i=1;i<n;i++)
	{
		c[i]=x[i]+x[i+1];
	}
	c[n]=x[1]+x[n];
	while(t)
	{
		t=1;
		for(i=1;i<=n;i++)
		{
			if(max<c[i])
			{	
				max=c[i];
				j=i;
			}
		}
			s=s+max;
			max=0;
			c[j-1]=0;
			c[j+1]=0;
		if(max==0)
			t=0;
	}
	g<<s;
	return 0;
}