nhiep3445
Rating
-
Bài tập
1
Điểm
1601
Rating #
-
Điểm #
16073
Giới thiệu
include <iostream>
include <vector>
using namespace std;
int main() {
int n, k;
cin >> n >> k;
vector<int> d(n);
for (int i = 0; i < n; i++) {
cin >> d[i];
}
vector<int> dp(k + 1, 0);
dp[0] = 1;
for (int i = 0; i <= k; i++) {
if (dp[i] > 0) {
for (int j = 0; j < n; j++) {
if (i + d[j] <= k) {
dp[i + d[j]] += dp[i];
}
}
}
}
int result = 0;
for (int i = 0; i <= k; i++) {
result += dp[i];
}
cout << result << endl;
return 0;
}