Cod sursa(job #1703377)

Utilizator stefzahZaharia Stefan Tudor stefzah Data 16 mai 2016 21:01:14
Problema Oo Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include <fstream>
using namespace std;
ifstream fin("oo.in");
ofstream fout("oo.out");
int n,a[100005],i,s[100005],mx;
int main()
{fin>>n;
 for(i=1;i<=n;i++)
    fin>>a[i];
 s[1]=a[1];
 s[2]=a[1]+a[2];
 for(i=3;i<n;i++)
    {s[i]=max(s[i-3]+a[i]+a[i-1],s[i-1]);
    }
 mx=s[n-1];
 s[n]=a[n];
 s[n-1]=a[n]+a[n-1];
 for(i=n-2;i>1;i--)
    {s[i]=max(s[i+3]+a[i]+a[i+1],s[i+1]);
    }
 if(mx<s[2])mx=s[2];
 fout<<mx;
}