Cod sursa(job #278945)

Utilizator igsifvevc avb igsi Data 12 martie 2009 16:59:30
Problema Oo Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include<fstream.h>

#define xx 100005

ifstream fin("oo.in");
ofstream fout("oo.out");

int sol,a[xx],n;

inline int max(int q,int w){ return (q>w ? q : w); }
void rezolvare(int k);

int main()
{
    int i;
    
    fin>>n;
    for(i=4;i<=n+3;i++)
      fin>>a[i];
    a[2]=a[n+2];
    a[3]=a[n+3];
    
    rezolvare(1);
    rezolvare(2);
    rezolvare(3);
    
    fout<<sol<<'\n';
    fout.close();
    return 0;
}     

void rezolvare(int k)
{
     int i,s[xx];
     memset(s,0,sizeof(s));
     
     for(i=2+k;i<n+k;i++)
       s[i]=max(s[i-1],s[i-3]+a[i]+a[i-1]);
     sol=max(sol,s[n+k-1]);
}