반응형
https://www.acmicpc.net/problem/2293
2293번: 동전 1
첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다.
www.acmicpc.net
0123
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
|
#include <iostream>
#define rep(i,n) for(int i=1;i<=n;i++)
using namespace std;
int n, k, arr[101], dp[10001];
int main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cin >> n >> k;
rep(i, n)
cin >> arr[i];
rep(i, n) {
int coin = arr[i];
rep(value, k) {
if (value == coin)
dp[value]++;
if (value < coin) continue;
dp[value] = dp[value] + dp[value - coin];
}
}
cout << dp[k];
}
|
cs |
반응형