[BOJ] 11052 : 카드 구매하기

문제

[BOJ] 11052 : 카드 구매하기

코드

#include<stdio.h>
#include<algorithm>
using namespace std;
int D[1001];
int P[1001];
int main() {
    int n;
    scanf("%d", &n);

    for (int i = 1; i <= n; i++)
        scanf("%d", &P[i]);

    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= i; j++)
            D[i] = max(D[i], D[i - j] + P[j]);
    prin