Przejdź do treści

C++

Implementacja

#include <iostream>
#include <cstdio>

using namespace std;

int main() {
    int n, mx;

    scanf("%d", &n);

    int values[n + 1];
    values[0] = 0;

    for(int i = 1; i <= n; i++) {
        scanf("%d", &values[i]);
        mx = values[i] + values[i - 1];
        for(int j = 2; j <= 6 && i - j >= 1; j++) {
            mx = max(mx, values[i] + values[i - j]);
        }

        values[i] = mx;
    }

    printf("%d\n", values[n]);

    return 0;
}