fork(1) download
copy 
  1. #include <iostream>
  2. #include <algorithm>
  3.  
  4. using namespace std;
  5.  
  6. int main() {
  7. 	// your code goes here
  8. 	int t,m,n,i;
  9. 	scanf("%d",&t);
  10. 	while(t)
  11. 	{
  12. 	scanf("%d%d",&n,&m);
  13. 	int a[n];
  14. 	for(i=0;i<n;i++)
  15. 	  scanf("%d",&a[i]);
  16. 	sort(a,a+n);
  17. 	i=n-1;
  18. 	while(i>=0)
  19. 	{
  20. 	  if(m>=a[i])
  21. 	    {m-=a[i];
  22. 	    i--;
  23. 	    }
  24. 	  else
  25. 	    i--;
  26. 	  if(m==0)
  27. 	    break;
  28. 	}
  29. 	if(m==0)
  30. 	 printf("Yes\n");
  31. 	else
  32. 	 printf("No\n");
  33. 	t--;
  34. 	}
  35. 	return 0;
  36. }
Success #stdin #stdout 0s 2688KB
comments (?)
stdin
copy 
5
3 3
1
1
1
5 11
1
2
4
8
16
5 23
1
2
4
8
16
5 13
1
5
5
10
10
20 132
17
6
4
998
254
137
259
153
154
3
28
19
123
542
857
23
687
35
99
999
stdout
copy 
Yes
Yes
Yes
No
Yes
https://ideone.com/Eo8e6D
language:
C++ 4.3.2 (gcc-4.3.2)
created:
9 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!