Cod sursa(job #1652865)

Utilizator RaduMirceaAndreiRadu Mircea Andrei RaduMirceaAndrei Data 15 martie 2016 15:40:35
Problema Oo Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.87 kb
# include <fstream>
# define DIM 100010
using namespace std;
ifstream fin("oo.in");
ofstream fout("oo.out");
int v[DIM],d[DIM],i,maxim,max1,max2,max3,n;
int main () {
    fin>>n;
    for(i=1;i<=n;i++)
        fin>>v[i];
    d[1]=0;
    d[2]=v[1]+v[2];
    d[3]=d[2];
    for(i=4;i<=n-1;i++){
        d[i]=max(d[i-1],d[i-3]+v[i-1]+v[i]);
        max1=max(d[i],max1);
    }
    d[1]=0;
    d[2]=0;
    d[3]=v[2]+v[3];
    d[4]=d[3];
    for(i=5;i<=n;i++){
        d[i]=max(d[i-1],d[i-3]+v[i-1]+v[i]);
        max2=max(d[i],max2);
    }
    d[1]=0;
    d[2]=0;
    d[3]=0;
    d[4]=v[3]+v[4];
    d[5]=d[4];
    v[n+1]=v[1];
    for(i=6;i<=n+1;i++){
        d[i]=max(d[i-1],d[i-3]+v[i-1]+v[i]);
        max3=max(d[i],max3);
    }
    maxim=max(maxim,max1);
    maxim=max(maxim,max2);
    maxim=max(maxim,max3);
    fout<<maxim<<"\n";
    return 0;
}