Cod sursa(job #3279656)

Utilizator Andercau_VasileAndercau Vasile Andercau_Vasile Data 23 februarie 2025 18:43:52
Problema Oo Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.84 kb
#include <fstream>
using namespace std;

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

#define NMAX 100005

int v[NMAX];
int dp[NMAX];

int main() {
    int n;
    fin >> n;
    for (int i = 1; i <= n; ++i) {
        fin >> v[i];
    }

    dp[2] = v[1] + v[2];
    for (int i = 3; i < n; ++i) {
        dp[i] = max(dp[i - 1], max(dp[i - 2], dp[i - 3] + v[i] + v[i - 1]));
    }

    int maxim = dp[n - 1];

    dp[2] = 0;
    dp[3] = v[2] + v[3];
    for (int i = 4; i <= n; ++i) {
        dp[i] = max(dp[i - 1], max(dp[i - 2], dp[i - 3] + v[i] + v[i - 1]));
    }

    maxim = max(maxim, dp[n]);

    dp[1] = v[1] + v[n];
    for (int i = 2; i <= n - 2; ++i) {
        dp[i] = max(dp[i - 1], max(dp[i - 2], dp[i - 3] + v[i] + v[i - 1]));
    }

    maxim = max(maxim, dp[n - 2])

    fout << maxim;
    return 0;
}