Untitled

From Sweet Prairie Dog, 4 Months ago, written in Plain Text, viewed 81 times.
URL http://codebin.org/view/7c911f6c Embed
Download Paste or View Raw
  1. import java.io.*;
  2. import java.util.*;
  3. import java.math.*;
  4.  
  5. public class Solution {
  6.     public static boolean checkBit(int a,int i)
  7.     {
  8.         if((a>>i)%2==1)
  9.         {
  10.             return true;
  11.         }
  12.         return false;
  13.     }
  14.  
  15.     public static void main(String[] args) {
  16.         /* Enter your code here. Read input from STDIN. Print output to STDOUT. Your class should be named Solution. */
  17.         int tc;
  18.         Scanner sc= new Scanner(System.in);
  19.         tc = sc.nextInt();
  20.         for(int x =0;x<tc;x++)
  21.         {
  22.             int n,s=0,k;
  23.             n= sc.nextInt();
  24.             k= sc.nextInt();
  25.             int[] a = new int[n];
  26.             for(int i =0;i<n;i++)
  27.             {
  28.                 a[i]=sc.nextInt();
  29.             }
  30.             for(int i =0;i<Math.pow(2,n);i++)
  31.             {
  32.                 for(int j=0;j<n;j++)
  33.                 {
  34.                     if(checkBit(a[j],i))
  35.                     {
  36.                         s+=a[i];
  37.                     }
  38.                 }
  39.             }
  40.             if(s==k)
  41.             {
  42.                 System.out.println("YES");
  43.             }
  44.             else
  45.                 System.out.println("NO");
  46.         }
  47.     }
  48. }

Reply to "Untitled"

Here you can reply to the paste above