🐣 문제

링크 : https://www.acmicpc.net/problem/11052

🐥 코드

/*
문제 : 카드 구매하기 
링크 : https://www.acmicpc.net/problem/11052
*/

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

int v[1001];
int dp[1001];
int main(){
    int n; 
    cin >> n;

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

    dp[0] = v[0] = 0;
    dp[1] = v[1];
    for(int i = 1; i <= n; i++){
        for(int j = 1; j <= i; j++){
        dp[i] = max(dp[i], dp[i-j] + v[j]);
        }
    }

    cout << dp[n];
    return 0;
}