Onnenluku

import java.util.Scanner;

public class Kilpa2 {
	
	static String[] numbers = new String[72];
	
	public static void main(String[] args) {
		int x = 0;
		for (int i = 12; i < 99; i++) {
			if (i%10 != 0 && (i/10 != i%10)) {
				numbers[x] = i + "";
				x++;
			}
		}
		Scanner s = new Scanner(System.in);
		String input = s.nextLine();
		s.close();
		String[] splited = input.split("\\s+");

		//int ans = solve(splited[1]) - solve(splited[0]);
		System.out.println(solve("54321"));
	}

	private static int solve(String n) {
		int ans = numbers.length;
		for (int i = 0; i < numbers.length; i++) {
			String s = numbers[i];
			ans += recursion(s, n, s.charAt(0), s.charAt(1));
		}		
		return ans;	
	}

	private static int recursion(String s, String n, char a, char b) {
		int ans = 0;
		if (Integer.parseInt(s) > Integer.parseInt(n)) return 0;
		if (s.length() == n.length()) {
			System.out.println(s);
			return 1;
		}	
		ans += recursion(s += a, n, a, b);
		s = s.substring(0, s.length() - 1);		
		ans += recursion(s = a + s, n, a, b);
		s = s.substring(1, s.length());	
		ans += recursion(s+=b, n, a, b);
		return ans;
	}

}

Test 1

Group: 1

Verdict: WRONG ANSWER

Test 2

Group: 1

Verdict: WRONG ANSWER

Test 3

Group: 1

Verdict: WRONG ANSWER

Test 4

Group: 1

Verdict: WRONG ANSWER

Test 5

Group: 1

Verdict: WRONG ANSWER

Test 6

Group: 2

Verdict: WRONG ANSWER

Test 7

Group: 2

Verdict: WRONG ANSWER

Test 8

Group: 2

Verdict: WRONG ANSWER

Test 9

Group: 2

Verdict: WRONG ANSWER

Test 10

Group: 2

Verdict: WRONG ANSWER

Test 11

Group: 3

Verdict: WRONG ANSWER

Test 12

Group: 3

Verdict: WRONG ANSWER

Test 13

Group: 3

Verdict: WRONG ANSWER

Test 14

Group: 3

Verdict: WRONG ANSWER

Test 15

Group: 3

Verdict: WRONG ANSWER