Baekjoon 2293

동전 1

#include <iostream>

using namespace std;

int n, k;
int cn[100];
int dp[10001];

int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);

	cin >> n >> k;

	for (int i = 0; i < n; i++)
	{
		cin >> cn[i];
	}

	dp[0] = 1;

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

	cout << dp[k] << "\n";

	return 0;
}