pastebin

Paste Search Dynamic
Recent pastes
return subset
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8. class Ideone
  9. {
  10.         public static void main (string[] args) throws java.lang.exception
  11.         {
  12.                 Scanner in=new Scanner(system.in);
  13.                 int[] arr = new int[]{1, 2, 4};
  14.                 int sum=7;
  15.                 system.out.println(subset(arr, 3, sum));
  16.         }
  17.  
  18.         static boolean subset(int[] arr, int n, int sum){
  19.                 if(sum==0)
  20.                         return true;
  21.                 if(sum != 0 && n==0)
  22.                         return false;
  23.                 return subset(arr, n-1, sum) || subset(arr, n-1, sum-arr[n-1]);
  24.         }
  25. }
Parsed in 0.010 seconds