Cod sursa(job #2121623)

Utilizator Alex18maiAlex Enache Alex18mai Data 3 februarie 2018 22:28:31
Problema Oo Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.42 kb
#include <fstream>

using namespace std;

ifstream cin ("oo.in");
ofstream cout ("oo.out");

int val[100100];
int dp[100100];

int main() {

    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int n;
    cin>>n;

    for (int i=1; i<=n; i++){
        cin>>val[i];
    }

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

    cout<<dp[n-1];

    return 0;
}