public static void main(String[] args) throws InterruptedException { Scanner scanner = new Scanner(System.in); int[] num1 = new int[6]; for (int i = 0; i < 6; i++) { num1[i] = scanner.nextInt(); } int n1 = scanner.nextInt(); int[][] linkedList = new int[6][1]; for (int i = 0; i < num1.length; i++) { linkedList[i][0] = num1[i]; } int process = process(linkedList, n1); System.out.println(process); } public static int process(int[][] num1, int num2) { if (num2 == 0) { return 1; } if (num2 < 0) { return 0; } int result = 0; for (int i = 0; i < num1.length; i++) { int m = 0; if (num1[i][0] != 0) { if (i == 0) { m = 1; } else if (i == 1) { m = 5; } else if (i == 2) { m = 10; } else if (i == 3) { m = 20; } else if (i == 4) { m = 50; } else if (i == 5) { m = 100; } num1[i][0] -= 1; } else { continue; } result += process(num1, num2 - m); num1[i][0] += 1; } return result; }