Cod sursa(job #2933481)

Utilizator ciacliboiiiciacli stefan ciacliboiii Data 5 noiembrie 2022 11:08:52
Problema Oo Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <bits/stdc++.h>

using namespace std;
ifstream fin("oo.in");
ofstream fout("oo.out");
int n, v[100005], ans[100005], rez;
int solve(int ls, int ld)
{
    ans[ls] = ans[ls - 1] = 0;
    ans[ls + 1] = v[ls] + v[ls + 1];
    for(int i = ls + 2; i <= ld; ++ i)
        ans[i] = max(ans[i - 1], ans[i - 3] + v[i] + v[i - 1]);
    return ans[ld];
}
int main()
{
    fin >> n;
    for(int i = 1; i <= n; ++ i)
        fin >> v[i];
    v[n + 1] = v[1];
    rez = solve(1, n -1);
    rez = max(rez, solve(2, n));
    rez = max(rez, solve(3, n + 1));
    fout << rez;
    return 0;
}