/*
* To change this license header, choose License Headers in Project Properties.
* To change this template file, choose Tools | Templates
* and open the template in the editor.
*/
//package LearntLogicWhichDontKnow;
import java.util.ArrayList;
import java.util.Scanner;
/**
*
* @author Hemant Dhanuka
*/
class MARCHA2 {
static int totalAmount, noOfCoins;
static int[] coinValue;
static boolean exist = false;
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
int noOfCases = s.nextInt();
for (int i = 0; i < noOfCases; i++) {
noOfCoins = s.nextInt();
totalAmount = s.nextInt();
coinValue = new int[noOfCoins];
for (int j = 0; j < noOfCoins; j++) {
coinValue[j] = s.nextInt();
}
ArrayList<Integer> al = new ArrayList<>(noOfCoins);
for (int p = 0; p < noOfCoins; p++) {
al.add(0);
}
exist = false;
check(al, -1);
if (exist) {
System.out.println("Yes");
} else {
System.out.println("No");
}
}
}
private static int check(ArrayList<Integer> al, int count) {
int sum = 0;
count++;
for (int i = 0; i < noOfCoins; i++) {
if (al.get(i) == 1) {
sum = sum + coinValue[i];
}
}
if (sum == totalAmount) {
exist = true;
return 0;
}
if (sum > totalAmount) {
return 0;
}
if (count == noOfCoins) {
return 0;
}
ArrayList<Integer> newal = new ArrayList<>();
for (int b = 0; b < al.size(); b++) {
newal.add(al.get(b));
}
newal.set(count, 1);
return check(al, count) + check(newal, count);
}
}
please help me to ping out what is problem with my code that codechef compiler is giving WA… i think my code should work for all test cases even it is working for given test cases
.png)
_1.png)
(BTW, did u try re-submitting soln. ? In case this error was giving you WA? )