神奇数

import java.util.Scanner;

public class Main {

public static void main(String[] args) {
    Main test = new Main();
    Scanner in = new Scanner(System.in);
    int l, n;
    l = in.nextInt();
    n = in.nextInt();
    in.close();

    int sum = 0;

    for(int i = l; i <= n; i++){
        if(test.checkNumber(i))
            sum++;
    }

    System.out.println(sum);

}

private boolean checkNumber(int N){
    int B_sum = 0,n = N,cur = 0;
    int[] str = new int[10];
    while(n > 0){
        str[cur] = n % 10;
        B_sum += str[cur];
        cur++;
        n /= 10;
    }

    if((B_sum % 2) != 0) return false;

    B_sum /= 2;

    boolean[] f = new boolean[41];

    f[str[0]] = true;

    for(int i = 1; i < cur; i++){
        int value = str[i];
        for(int j = 40; j >= 0; --j){         //只能逆序循环，因为下一行会把f[j+value]改为true
            if(f[j] && j + value <= 40)       //顺序循环的话，j=k时，将k+value设为true，当j读到k+value时就出问题了
                f[j + value] = true;
        }

        if(f[B_sum]) {
            return true;
        }
    }

    return false;

}

}