Cod sursa(job #3288799)

Utilizator alexdraguAlexandru Dragu alexdragu Data 24 martie 2025 12:36:12
Problema Oo Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <fstream>

using namespace std;
ifstream cin("oo.in");
ofstream cout("oo.out");
int n,i,v[100005],s[100005],d[100005],mx,e[100005],f[100005];
int main()
{
    cin>>n;
    for(i=1; i<=n; i++) cin>>v[i];
    v[n+1]=v[1];
    for(i=1; i<=n; i++) s[i]=v[i]+v[i+1];
    d[2]=s[1];
    mx=s[1];
    for(i=3; i<=n-1; i++)
    {
        d[i]=max(d[i-1],max(d[i-2],s[i]+d[i-3]));
    }
    mx=d[n-1];
    e[2]=0;
    e[3]=s[2];
    for(i=4; i<=n; i++)
    {
        e[i]=max(e[i-1],max(e[i-2],s[i]+e[i-3]));
    }
    mx=max(mx,e[n]);
    f[1]=s[n];
    for(i=2;i<=n-2;i++)
    {
        f[i]=max(f[i-1],max(f[i-2],s[i]+f[i-3]));
    }
    mx=max(mx,f[n-2]);
    cout<<mx;
    return 0;
}