1500번: 최대 곱

https://www.acmicpc.net/problem/1500

#include<cstdio>
#include<algorithm>
using namespace std;
long long dp[101][21] = { 1 };
int n, m;
int main() {
    scanf("%d%d", &n, &m);
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= m; j++)
            for (int k = 1; k <= i; k++) dp[i][j] = max(dp[i][j], dp[i - k][j - 1] * k);
    printf("%lld", dp[n][m]);
    return 0;
}