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 cur[100000];
- int result[100000];
- void sub(int s,int k)
- {
- if (s == m)
- {
- if (min > k)
- {
- min = k;
- memcpy(result, cur, k*sizeof(int));
- }
- return;
- }
- for (int i=0; i<n; ++i)
- {
- cur[k] = coints[i];
- sub(s+coins[i],k+1);
- }
- }
- void main()
- {
- scanf("%d %d",&n, &m);
- for (int i=0; i<n; ++i)
- scanf("%d", coins[i]);
- for (int i=0; i<k; ++i)
- printf("%d, ",result[i]);
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement