acmicpc_2293(동전 1)

실버문제여서 만만히 보고 덤볐다고 시간좀 걸렸다. 왠지 자주 사용할것 같아서 한번 정리해두기로 하였다.

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

int arr[10001];
int dp[10001];

int n;

int main() {
	int k;

	cin >> n >> k;
	
	for (int i = 0; i < n; ++i) {
		cin >> arr[i];
	}
	
	dp[0] = 1;

	for (int i = 0; i < n; ++i) {
		for (int j = arr[i]; j <= k; ++j) {
				dp[j] += dp[j - arr[i]];
		}
	}
	for (int j = 0; j <= k; ++j) {
		cout << dp[j] << ' ';
	}

}