Cod sursa(job #2189523)

Utilizator mjmilan11Mujdar Milan mjmilan11 Data 28 martie 2018 15:46:27
Problema Oo Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("oo.in");
ofstream fout("oo.out");

const int NMAX = 100005;

int sum[NMAX],v[NMAX],maxim=0;

void rezolva(int a,int b) /// de la a la b;
{
    sum[a]=0;
    sum[a+1]=v[a]+v[a+1];
    for(int i=a+1;i<=b;i++)
    {
        sum[i]=max(sum[i-1],sum[i-3]+v[i-1]+v[i]);
    }
    if(sum[b]>maxim)
        maxim=sum[b];
}

int main()
{
    int n;
    fin >> n;
    for(int i=1;i<=n;i++)
    {
        fin >> v[i];
    }
    v[n+1]=v[1]; /// ca sa fie "circular";
    rezolva(1,n-1);
    rezolva(2,n); /// asa acoperim toate posibilitatile
    rezolva(3,n+1);
    fout << maxim;
}