Cod sursa(job #1504119)

Utilizator gbibBacotiu Gabi gbib Data 17 octombrie 2015 12:43:44
Problema Oo Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <bits/stdc++.h>

using namespace std;
ifstream in("oo.in");
ofstream out("oo.out");
int a[100001],d[100001][4];
int main()
{int n,j,mx=0,i;
in>>n;
for(i=1;i<=n;i++)
{
    in>>a[i];
}
for(i=1;i<=n-2;i++)
{
    d[i][1]=max(d[i-3][1]+a[i-1]+a[i-2],d[i-1][1]);
}
mx=max(mx,d[n-2][1]);
for(i=2;i<=n-1;i++)
{
    d[i][2]=max(d[i-3][2]+a[i-1]+a[i-2],d[i-1][2]);
}
mx=max(mx,d[n-1][2]);
for(i=3;i<=n;i++)
{
    d[i][3]=max(d[i-3][3]+a[i-1]+a[i-2],d[i-1][3]);
}
mx=max(mx,d[n][3]);
out<<mx<<'\n';
    return 0;
}