Cod sursa(job #3294890)

Utilizator DavidCristeaCristea David DavidCristea Data 30 aprilie 2025 09:20:13
Problema Oo Scor 30
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.45 kb
#include <fstream>

using namespace std;

ifstream cin("oo.in");
ofstream cout("oo.out");

int v[200001],d[100001];

int main()
{
    int n,i,s;
    cin>>n;
    for(i=1; i<=n; i++)
        cin>>v[i];
    d[1]=v[1];
    d[2]=v[1]+v[2];
    v[0]=v[n];
    for(i=3; i<n; i++)
    {
        s=v[i]+v[i-1];
        d[i]=max(s+d[i-3], d[i-1]);
    }
    s=v[n]+v[n-1];
    d[n]=max(s+d[i-3]-d[1], d[i-1]);
    cout<<d[n];
    return 0;
}