Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <cstdio>
- #include <cstring>
- int m;
- int n;
- int coins[1000];
- int sub(int s)
- {
- if (s > m)
- return 2000000;
- if (K[s] < 2000000)
- return K[s];
- if (s == m)
- return 0;
- for (int i=0; i<n; ++i)
- {
- int k = sub(s+coins[i]) + 1;
- if (k < K[s])
- K[s] = k;
- }
- K[s] = 2000000 - 1;
- }
- void main()
- {
- scanf("%d %d",&n, &m);
- for (int i=0; i<n; ++i)
- scanf("%d", coins[i]);
- for (int i=0; i<m; ++i)
- K[i] = 2000000;
- sub(0,0);
- printf("Count: %d",K[0]);
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement