Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <string>
- using namespace std;
- int main() {
- int i, j;
- int n, k, temp;
- int v[101] = { 0 };
- int dp[10001] = { 0 };
- cin >> n >> k;
- for (i = 1; i <= n; i++) {
- cin >> v[i];
- }
- memset(dp, -1, sizeof(dp));
- dp[0] = 0;
- for (i = 1; i <= n; i++) {
- for (j = 0; j <= k; j++) {
- if (j >= v[i] && dp[j-v[i]]!= -1) {
- temp = dp[j - v[i]] + 1;
- if (dp[j] == -1 || temp < dp[j]) {
- dp[j] = temp;
- }
- }
- }
- }
- cout << dp[k] << '\n';
- return 0;
- }
Add Comment
Please, Sign In to add comment