fork download
  1.  
  2. class Solution {
  3.  
  4.  
  5. public static void main(String[] args){
  6. System.out.println(budgetShopping(50, int [] [20,1], int [] [12,2]));
  7.  
  8. }
  9.  
  10.  
  11. static int budgetShopping(int n, int[] bundleQuantities, int[] bundleCosts) {
  12.  
  13. if ( n <= 0
  14. || bundleCosts == null || bundleQuantities == null
  15. || bundleCosts.length == 0 || bundleQuantities.length == 0
  16. || bundleCosts.length != bundleQuantities.length
  17. ) {
  18. return 0;
  19. }
  20.  
  21. final int[] max = {0};
  22.  
  23. calculateRecursive(n, bundleCosts, bundleQuantities, max, 0, 0);
  24.  
  25. return max[0];
  26. }
  27.  
  28. static void calculateRecursive(int n, int[] cost, int[] quantity, int[] max, int position, int count) {
  29. if (n == 0 || position == cost.length) {
  30. if (count>max[0]) {
  31. max[0] = count;
  32. }
  33. return;
  34. }
  35. for (int i = 0; i <= n/cost[position]; i++) {
  36. calculateRecursive(n - i * cost[position], cost, quantity, max, position + 1, count + i * quantity[position]);
  37. }
  38. }
  39.  
  40. }
Compilation error #stdin compilation error #stdout 0s 0KB
stdin
Standard input is empty
compilation info
Main.java:6: error: ']' expected
	System.out.println(budgetShopping(50, int [] [20,1], int [] [12,2]));
	                                              ^
Main.java:6: error: ')' expected
	System.out.println(budgetShopping(50, int [] [20,1], int [] [12,2]));
	                                                  ^
Main.java:6: error: ';' expected
	System.out.println(budgetShopping(50, int [] [20,1], int [] [12,2]));
	                                                   ^
Main.java:6: error: ']' expected
	System.out.println(budgetShopping(50, int [] [20,1], int [] [12,2]));
	                                                             ^
Main.java:6: error: not a statement
	System.out.println(budgetShopping(50, int [] [20,1], int [] [12,2]));
	                                                         ^
Main.java:6: error: illegal start of expression
	System.out.println(budgetShopping(50, int [] [20,1], int [] [12,2]));
	                                                               ^
Main.java:6: error: ';' expected
	System.out.println(budgetShopping(50, int [] [20,1], int [] [12,2]));
	                                                                ^
Main.java:6: error: illegal start of expression
	System.out.println(budgetShopping(50, int [] [20,1], int [] [12,2]));
	                                                                 ^
Main.java:6: error: ';' expected
	System.out.println(budgetShopping(50, int [] [20,1], int [] [12,2]));
	                                                                  ^
Main.java:6: error: illegal start of expression
	System.out.println(budgetShopping(50, int [] [20,1], int [] [12,2]));
	                                                                   ^
10 errors
stdout
Standard output is empty