Cod sursa(job #1083324)

Utilizator CostanMiriamCostan Miriam CostanMiriam Data 15 ianuarie 2014 21:31:51
Problema Oo Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <fstream>
using namespace std;
ifstream fin ("oo.in");
ofstream fout ("oo.out");

int v[100010],n,i,j,maxim,d[100010];

int main () {

    fin>>n;

    for (i=1;i<=n;i++)
        fin>>v[i];
    v[n+1]=v[1];

    for (i=1;i<=3;i++) {

        for (j=1;j<=i;j++)
            d[j]=0;
        d[i+1]=v[i]+v[i+1];
        for (j=i+2;j<=n-2+i;j++) {
            d[j]=d[j-1];
            if (d[j-3]+v[j-1]+v[j]>d[j])
                d[j]=d[j-3]+v[j-1]+v[j];
        }

        if (d[n-2+i]>maxim)
            maxim=d[n-i];
    }

    fout<<maxim<<"\n";

    return 0;
}