Cod sursa(job #2729556)

Utilizator rARES_4Popa Rares rARES_4 Data 24 martie 2021 21:17:20
Problema Oo Scor 30
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.38 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f ("oo.in");
ofstream g ("oo.out");
int n,dp[100001],v[100001];
int main()
{
    f >> n;
    for(int i = 1;i<n;i++)
    {
        f >> v[i];
        /// folosim % pentru a respecta prop ca sunt asezate in cerc
        dp[i] = max(dp[(i-1+n)%n],v[i] + v[(i-1+n)%n] + dp[(i-3+n)%n]);
    }
    g << dp[n-1];
}