SMMR-T111: Create Time

#include <iostream>
#include <vector>
using namespace std;

#define lli long long

vector<int> safety;
int target, ns;

int main(){

    scanf("%d %d", &target, &ns);
    safety.assign(ns + 1, 0);
    for(int i = 1; i <= ns; ++i){
        scanf("%d", &safety[i]);
    }

    vector<lli> memo(target + 1, 0);
    for(int i = 1; i <= target; ++i){
        memo[i] = -1e18;
        for(int c = 1; c <= ns; ++c){
            if(c <= i){
                memo[i] = max(memo[i], safety[c] + memo[i - c]);
            }
        }
    }

    cout << memo[target];

    return 0;
}