Cod sursa(job #2489712)

Utilizator Gabi303valentin gabriel Gabi303 Data 9 noiembrie 2019 11:27:03
Problema Oo Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.8 kb
#include <bits/stdc++.h>

using namespace std;

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

int dp[100003],a[100003],n;

int main()
{
    int i,M;
    fin>>n;
    for(i=1;i<=n;i++)
        fin>>a[i];
    /// aleg obligatoriu pe a[1]+a[2]
    dp[2]=a[1]+a[2];
    dp[3]=dp[2];
    dp[4]=dp[3];
    for(i=5;i<n;i++)
        dp[i]=max(dp[i-1],a[i]+a[i-1]+dp[i-3]);
    M=dp[n-1];
    /// aleg obligatoriu pe a[2]+a[3]
    dp[1]=0;
    dp[2]=0;
    dp[3]=a[2]+a[3];
    dp[4]=dp[5]+dp[3];
    for(i=6;i<=n;i++)
        dp[i]=max(dp[i-1],a[i]+a[i-1]+dp[i-3]);
    M=max(M,dp[n]);
    /// aleg obligatoriu pe a[1]+a[n]
    dp[1]=a[1]+a[n];
    dp[2]=dp[3]=dp[1];
    for(i=4;i<=n-2;i++)
        dp[i]=max(dp[i-1],a[i]+a[i-1]+dp[i-3]);
    M=max(M,dp[n-2]);
    fout<<M;
    return 0;
}