Pagini recente » Cod sursa (job #439064) | Cod sursa (job #2624829) | Cod sursa (job #797277) | Cod sursa (job #1587495) | Cod sursa (job #672496)
Cod sursa(job #672496)
#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;
}