Advertisement
Guest User

Untitled

a guest
Jun 28th, 2017
57
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.42 KB | None | 0 0
  1. #include<iostream>
  2. #include<stdio.h>
  3. using namespace std;
  4. int main()
  5. {
  6.  
  7. unsigned int t,n,m;
  8. unsigned int i,j,s,a[20];
  9. //clrscr();
  10.  
  11. scanf("%d",&t);
  12.  
  13. while(t--) {
  14.  
  15. scanf("%d %d",&n,&m);
  16.  
  17. for(i=0;i<n;i++)
  18. scanf("%d",&a[i]);
  19.  
  20. for(i=1;i<(1<<n);i++) {
  21.  
  22. s=0;
  23.  
  24. for(j=0;j<n;j++)
  25. if((i&(1<<j))>0)
  26. s=s+a[j];
  27.  
  28. if(s==m) {
  29. printf("Yes\n");
  30. goto end;
  31. }
  32.  
  33.  
  34. }
  35.  
  36.  
  37. printf("No\n");
  38.  
  39. end : continue;
  40.  
  41. }
  42. return 0;
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement