1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
import java.lang.reflect.Array;
import java.util.Arrays;
import java.util.HashMap;
import java.util.Scanner;
public class Main {
    public static int result = 0;
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while(in.hasNext()) {
            String s = in.next();
            int[] num = parse(s);
            int sum = Integer.parseInt(s.substring(s.indexOf('=') + 1));
            Arrays.sort(num);
            int[] aaa = new int[num.length];
            for(int i = 0; i < num.length; i++) {
                aaa[num.length - i - 1] = num[i];
            }
            DFS(aaa, prepare(), 0, sum);
            System.out.println(result);
        }
    }
    public static void DFS(int[] num, HashMap<Integer, Edge> map, int index, int sum) {
        if(sum < 0) return;
        if(index == num.length) {
            if(sum == 0) result++;
            return;
        }
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX