• Source
    1. #include <iostream>
    2. #include<algorithm>
    3. using namespace std;
    4.  
    5. int main()
    6. {
    7. int t,n,a[20];
    8. long long int m;
    9. cin>>t;
    10. while(t--)
    11. {
    12. cin>>n>>m;
    13. for(int i=0;i<n;i++)
    14. {
    15. cin>>a[i];
    16. }
    17. sort(a,a+n);
    18. int i=n-1;
    19. while(i>=0)
    20. {
    21. if(a[i]<=m)
    22. {
    23. int sum=0;
    24. m=m-a[i];
    25. for(int j=0;j<i;j++)
    26. {
    27. if(sum<m)
    28. {
    29. sum=sum+a[j];
    30. }
    31. else if(sum==m)
    32. break;
    33. else
    34. m=m+a[i];
    35. }
    36.  
    37. }
    38. i--;
    39. }
    40. if(m==0)
    41. cout<<"Yes"<<endl;
    42. else
    43. cout<<"No"<<endl;
    44. }
    45. return 0;
    46. }