Cod sursa(job #2453863)

Utilizator RadianElevenAdrian Ariotn RadianEleven Data 6 septembrie 2019 12:38:30
Problema Oo Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <iostream>
#include <fstream>

using namespace std;
ifstream f ("oo.in");
ofstream g ("oo.out");
int n;
int sum[100001][4];
int vek[100001];
int main()
{
    f>>n;
    for(int i=1;i<n;++i)
    {

        f>>vek[i];
    }
    if(n==2)
    {
        g<<vek[1]+vek[2];
        return 0;
    }
    sum[3][1] = vek[2]+vek[3];
    sum[3][2] = 0;
    sum[3][3] = vek[1]+vek[2];
    for(int i=4;i<=n;++i)
    {
        for(int k=1;k<=3;++k)
        {
            sum[i][k]=max(sum[i-1][k], sum[i-3][k]+vek[i]+vek[i-1]);
        }
    }

    g<<max(sum[n][1], max(sum[n-1][2], sum[n-1][3]));
    return 0;
}