Поиск наилучшего варианта

public class Main {
    public static boolean foo(Integer[] A, int digit, int acc, int index, ArrayList<Integer> B) {
        if (index >= A.length || acc > digit) {
            B.clear();
            return false;
        }
        if (A[index] == digit || A[index] + acc == digit) {
            B.add(A[index]);
            return true;
        }
 
        if (A[index] + acc <= digit) {
            B.add(A[index]);
            return foo(A, digit, acc + A[index], index + 1, B) || foo(A, digit, acc, index + 1, B);
        }
        else {
            return foo(A, digit, acc, index + 1, B);
        }
    }
 
    public static void main(String[] args) throws IOException {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
 
        int n = Integer.parseInt(reader.readLine());
        int digit = Integer.parseInt(reader.readLine());
 
        Integer[] a = new Random().ints(1, 50).limit(n).boxed().toArray(Integer[]::new);
        Arrays.sort(a, 0, a.length, Comparator.reverseOrder());
 
        ArrayList<Integer> result = new ArrayList<>();
 
        System.out.println(Arrays.toString(a));
        if (foo(a, digit, 0, 0, result)) {
            System.out.println(result);
        } else {
            System.out.println("False");
        }
    }
}