Cod sursa(job #1444142)

Utilizator Liviu98Dinca Liviu Liviu98 Data 29 mai 2015 11:29:25
Problema Oo Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <iostream>
#include <fstream>
#define NMax 100000
using namespace std;
int v[NMax+1],d[NMax+1];
int N,sol;

int main()
{
    ifstream g("oo.in");
    g>>N;
    for(int i=1;i<=N;i++)
        g>>v[i];

    v[N+1]=v[1];
    for(int i=1;i<=4;i++)
    {
        int aux=N-2+i;
        d[i]=0;
        d[i+1]=v[i]+v[i+1];

        for(int j=i+2;j<=aux;j++)
        {
            d[j]=max(d[j-1],d[j-3]+v[j]+v[j-1]);
        }
        sol=max(sol,d[aux]);
    }
    ofstream f("oo.out");
    f<<sol;
}