Advertisement
Guest User

Untitled

a guest
Dec 19th, 2013
54
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.49 KB | None | 0 0
  1. #include <cstdio>
  2. #include <cstring>
  3.  
  4. int m;
  5. int n;
  6. int coins[1000];
  7. int cur[100000];
  8. int result[100000];
  9. void sub(int s,int k)
  10. {
  11.  if (s == m)
  12.  {
  13.   if (min > k)
  14.   {
  15.      min = k;
  16.      memcpy(result, cur, k*sizeof(int));
  17.   }
  18.   return;
  19.  }
  20.  for (int i=0; i<n; ++i)
  21.  {
  22.      cur[k] = coints[i];
  23.      sub(s+coins[i],k+1);
  24.  }
  25. }
  26.  
  27. void main()
  28. {
  29.  scanf("%d %d",&n, &m);
  30.  for (int i=0; i<n; ++i)
  31.    scanf("%d", coins[i]);
  32.  for (int i=0; i<k; ++i)
  33.    printf("%d, ",result[i]);
  34. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement