fork 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. {
  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.             break;
  21.         }else{
  22.             v[i]=cv;
  23.         }
  24. }
  25. Arrays.sort(v);
  26.  
  27.  
  28. boolean ca=false;
  29.  
  30. for(int i=v.length-1;i>=0;i--)
  31. { int sum=v[i]; 
  32. 	for(int j=v.length-1;j>=0;j--){
  33. 	//	System.out.println(i+" "+j+" "+sum);
  34.                     if(j!=i && sum < value && sum+v[j]<=value){
  35.                     sum=sum+v[j];   
  36.                     }
  37.  
  38.             if(sum==value){
  39.             ca=true;
  40.             break;
  41.             }
  42.             }
  43.     if(sum==value){
  44.     ca=true;
  45.     break;
  46.     }
  47.  
  48.  
  49. } if(ca==true){System.out.println("Yes");}else{System.out.println("No");} }}}
Success #stdin #stdout 0.07s 380160KB
comments ()
stdin
copy 
1
7 112
14
21
33
40
54
65
76
stdout
copy 
No
https://ideone.com/mtdmS2
language:
Java (HotSpot 12)
created:
10 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!