fork(1) download
copy 
  1. import java.io.*;
  2. import java.util.*;
  3. public class Main{
  4. public static void main(String[] args) throws Exception{
  5. BufferedReader s= new BufferedReader(new InputStreamReader(System.in));
  6. int n;
  7. n=Integer.parseInt(s.readLine());
  8. for(int t=0;t<n;t++){
  9. String[] m;
  10. m=s.readLine().split(" ");
  11. int value=Integer.valueOf(m[1]);
  12. int[] v=new int[Integer.valueOf(m[0])];
  13. if(Integer.valueOf(m[0])>20){
  14. System.out.println("No");
  15. break;
  16. }
  17. for(int i=0;i<Integer.valueOf(m[0]);i++){
  18. int cv =Integer.parseInt(s.readLine());
  19. if(cv>1000){
  20. System.out.println("No");
  21. break;
  22. }else{
  23. v[i]=cv;
  24. }
  25. }
  26. Arrays.sort(v);
  27. //for(int i=v.length-1;i>=0;i--){
  28. //System.out.println("i = "+i +" value ="+v[i]);
  29. //}
  30. boolean ca=false;
  31. for(int i=v.length-1;i>=0;i--){
  32.             int sum=0;
  33.             //System.out.println("  from value = "+v[i]);
  34.                         for(int j=v.length-1;j>=0;j--){
  35.                         //System.out.println("checking value 1 = "+ sum +" value 2 = "+ v[j] );
  36.                                     if(sum<=value && sum+v[j]<=value){
  37.                                     //if(v[j]<=value)
  38.                 //                  System.out.println();
  39.                     //              System.out.println("acctual");
  40.                         //          System.out.println("value 1 = "+ sum +" value 2 = "+ v[j] );
  41.                                     sum=sum+v[j];
  42.                             //      System.out.println("  sum value = "+sum);
  43.                                     }
  44.                         }
  45.             if(sum==value){ca=true;break;}
  46. }
  47. if(ca==true){
  48. System.out.println("Yes");
  49. }
  50. else{
  51. System.out.println("No");
  52. }
  53.  
  54. }
  55.  
  56. }
  57. }
Success #stdin #stdout 0.07s 380224KB
comments (?)
stdin
copy 
1
3 4
2
2
3
stdout
copy 
No
https://ideone.com/fwxu5N
language:
Java (HotSpot 12)
created:
10 years ago
visibility:
secret

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!