fork download
copy 
  1. import java.io.*;
  2. import java.util.Arrays;
  3. class paying
  4. {
  5. public static void main(String args[])throws IOException
  6. {
  7. //System.out.println("test");
  8. BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
  9. int test=Integer.parseInt(br.readLine());
  10. while(test-->0)
  11. {
  12. String s[]=br.readLine().split(" ");
  13. int n=Integer.parseInt(s[0]);
  14. int m=Integer.parseInt(s[1]);
  15. int a[]=new int[n];
  16. for(int i=0;i<n;i++)
  17. {
  18. a[i]=Integer.parseInt(br.readLine());
  19. }
  20. Arrays.sort(a);
  21. for(int i=n-1;i>=0;i--)
  22. {
  23. if(m>=a[i])
  24. {
  25. m=m-a[i];
  26. }
  27. }
  28. if(m==0)
  29. System.out.println("Yes");
  30. else
  31. System.out.println("No");
  32. }
  33. }
  34. }
Success #stdin #stdout 0.1s 320256KB
comments (?)
stdin
copy 
1
5 10
2
2
3
4
5
stdout
copy 
No
https://ideone.com/aGIg0j
language:
Java (HotSpot 12)
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!