Cod sursa(job #3288786)

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

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