Cod sursa(job #1065924)

Utilizator sebinechitasebi nechita sebinechita Data 23 decembrie 2013 20:21:39
Problema Oo Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("oo.in");
ofstream fout("oo.out");
#define MAX 100010
int a[MAX], rez[MAX];

int det(int st, int dr)
{
    int i;
    rez[st+1]=a[st]+a[st+1];
    rez[st]=0;
    rez[st-1]=0;
    for(i=st+2;i<=dr;i++)
    {
        rez[i]=max(rez[i-1], rez[i-3]+a[i]+a[i-1]);
    }
    return rez[dr];
}

int main()
{
    int n, i;
    fin>>n;
    for(i=1;i<=n;i++)
    {
        fin>>a[i];
    }
    fout<<max(det(2,n),max(a[1]+a[2]+det(4, n-1) ,a[1]+ a[n] + det(3, n-2)))<<"\n";

}