Cod sursa(job #170101)

Utilizator sigridMaria Stanciu sigrid Data 2 aprilie 2008 13:26:11
Problema Oo Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include<fstream.h>
#define dim 100001

ifstream f("oo.in");
ofstream g("oo.out");

unsigned long a[dim][2],n,ok,nn,maxim;

int main()
{
long long i,j;

f>>n;
for(i=1;i<=n;i++)
 f>>a[i][0];
f.close();

a[1][1]=1;
nn=n-1;
for(i=1;i<nn;i++)
 {a[i][0]+=a[i+1][0];
  maxim=0;
  ok=0;
  for(j=i-3;j>=1;j--)
   if(a[j][0]>maxim) maxim=a[j][0],ok=a[j][1];
  a[i][0]+=maxim;
  if(i>1)a[i][1]=ok;
 }

maxim=0;
for(i=1;i<n;i++)
 {if(!a[i][1])
   if(a[i][0]>maxim) maxim=a[i][0];
 }
a[n][0]+=maxim;

maxim=0;
for(i=1;i<=n;i++)
 if(a[i][0]>maxim) maxim=a[i][0];

g<<maxim<<'\n';
g.close();
return 0;
}