CSES - KILO 2019 2/5 - Results
Submission details
Task:Onnenluku
Sender:odporkka
Submission time:2019-05-31 17:59:46 +0300
Language:Java
Status:READY
Result:19
Feedback
groupverdictscore
#1ACCEPTED19
#20
#30
Test results
testverdicttimegroup
#1ACCEPTED0.41 s1details
#2ACCEPTED0.41 s1details
#3ACCEPTED0.42 s1details
#4ACCEPTED0.40 s1details
#5ACCEPTED0.40 s1details
#60.24 s2details
#70.23 s2details
#80.24 s2details
#90.23 s2details
#100.24 s2details
#110.24 s3details
#120.25 s3details
#130.24 s3details
#140.24 s3details
#150.23 s3details

Code

import java.util.HashSet;
import java.util.Scanner;

public class K19_2_5_Onnenluku {
	static String[] numbers = new String[72];
	static HashSet<String> answers = new HashSet<>();

	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[] split = input.split("\\s+");

		solve(split[0], split[1]);
		//solve("0", "10000");
		System.out.println(answers.size());
	}

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

	private static void recursion(String s, String min, String max, char a, char b) {
		if (Integer.parseInt(s) > Integer.parseInt(max))
			return;
		if (Integer.parseInt(s) >= Integer.parseInt(min)) {
			answers.add(s);
			//System.out.println(s);
		}
		if (s.length() == max.length()) {
			return;
		}
		recursion(s += a, min,  max, a, b);
		s = s.substring(0, s.length() - 1);
		recursion(s = a + s, min, max, a, b);
		s = s.substring(1, s.length());
		recursion(s += b, min, max, a, b);
	}
}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
2157 93337

correct output
1421

user output
1421

Test 2

Group: 1

Verdict: ACCEPTED

input
4875 95124

correct output
1278

user output
1278

Test 3

Group: 1

Verdict: ACCEPTED

input
5577 96352

correct output
1245

user output
1245

Test 4

Group: 1

Verdict: ACCEPTED

input
8362 92950

correct output
1076

user output
1076

Test 5

Group: 1

Verdict: ACCEPTED

input
5658 96660

correct output
1238

user output
1238

Test 6

Group: 2

Verdict:

input
51312303535233 994542403556353

correct output
1453976

user output
(empty)

Error:
Exception in thread "main" java.lang.NumberFormatException: For input string: "994542403556353"
	at java.base/java.lang.NumberFormatException.forInputString(NumberFormatException.java:65)
	at java.base/java.lang.Integer.parseInt(Integer.java:652)
	at java.base/java.lang.Integer.parseInt(Integer.java:770)
	at K19_2_5_Onnenluku.recursion(K19_2_5_Onnenluku.java:34)
	at K19_2_5_Onnenluku.solve(K19_2_5_Onnenluku.java:29)
	at K19_2_5_Onnenluku.main(K19_2_5_Onnenluku.java:21)

Test 7

Group: 2

Verdict:

input
25636920452341 934558290712847

correct output
1544072

user output
(empty)

Error:
Exception in thread "main" java.lang.NumberFormatException: For input string: "934558290712847"
	at java.base/java.lang.NumberFormatException.forInputString(NumberFormatException.java:65)
	at java.base/java.lang.Integer.parseInt(Integer.java:652)
	at java.base/java.lang.Integer.parseInt(Integer.java:770)
	at K19_2_5_Onnenluku.recursion(K19_2_5_Onnenluku.java:34)
	at K19_2_5_Onnenluku.solve(K19_2_5_Onnenluku.java:29)
	at K19_2_5_Onnenluku.main(K19_2_5_Onnenluku.java:21)

Test 8

Group: 2

Verdict:

input
7917952071965 985207415843573

correct output
1763176

user output
(empty)

Error:
Exception in thread "main" java.lang.NumberFormatException: For input string: "985207415843573"
	at java.base/java.lang.NumberFormatException.forInputString(NumberFormatException.java:65)
	at java.base/java.lang.Integer.parseInt(Integer.java:652)
	at java.base/java.lang.Integer.parseInt(Integer.java:770)
	at K19_2_5_Onnenluku.recursion(K19_2_5_Onnenluku.java:34)
	at K19_2_5_Onnenluku.solve(K19_2_5_Onnenluku.java:29)
	at K19_2_5_Onnenluku.main(K19_2_5_Onnenluku.java:21)

Test 9

Group: 2

Verdict:

input
48991581181227 907034837225965

correct output
1380248

user output
(empty)

Error:
Exception in thread "main" java.lang.NumberFormatException: For input string: "907034837225965"
	at java.base/java.lang.NumberFormatException.forInputString(NumberFormatException.java:65)
	at java.base/java.lang.Integer.parseInt(Integer.java:652)
	at java.base/java.lang.Integer.parseInt(Integer.java:770)
	at K19_2_5_Onnenluku.recursion(K19_2_5_Onnenluku.java:34)
	at K19_2_5_Onnenluku.solve(K19_2_5_Onnenluku.java:29)
	at K19_2_5_Onnenluku.main(K19_2_5_Onnenluku.java:21)

Test 10

Group: 2

Verdict:

input
47968703305149 924246001328437

correct output
1396632

user output
(empty)

Error:
Exception in thread "main" java.lang.NumberFormatException: For input string: "924246001328437"
	at java.base/java.lang.NumberFormatException.forInputString(NumberFormatException.java:65)
	at java.base/java.lang.Integer.parseInt(Integer.java:652)
	at java.base/java.lang.Integer.parseInt(Integer.java:770)
	at K19_2_5_Onnenluku.recursion(K19_2_5_Onnenluku.java:34)
	at K19_2_5_Onnenluku.solve(K19_2_5_Onnenluku.java:29)
	at K19_2_5_Onnenluku.main(K19_2_5_Onnenluku.java:21)

Test 11

Group: 3

Verdict:

input
292953755324413237753216241025...

correct output
53286731528535944

user output
(empty)

Error:
Exception in thread "main" java.lang.NumberFormatException: For input string: "96463917346564188511882177515204779145810864670372"
	at java.base/java.lang.NumberFormatException.forInputString(NumberFormatException.java:65)
	at java.base/java.lang.Integer.parseInt(Integer.java:652)
	at java.base/java.lang.Integer.parseInt(Integer.java:770)
	at K19_2_5_Onnenluku.recursion(K19_2_5_Onnenluku.java:34)
	at K19_2_5_Onnenluku.solve(K19_2_5_Onnenluku.java:29)
	at K19_2_5_Onnenluku.main(K19_2_5_Onnenluku.java:21)

Test 12

Group: 3

Verdict:

input
373990979330820426927419348165...

correct output
51580289482227600

user output
(empty)

Error:
Exception in thread "main" java.lang.NumberFormatException: For input string: "97766875580288872905881695960460270094450336895482"
	at java.base/java.lang.NumberFormatException.forInputString(NumberFormatException.java:65)
	at java.base/java.lang.Integer.parseInt(Integer.java:652)
	at java.base/java.lang.Integer.parseInt(Integer.java:770)
	at K19_2_5_Onnenluku.recursion(K19_2_5_Onnenluku.java:34)
	at K19_2_5_Onnenluku.solve(K19_2_5_Onnenluku.java:29)
	at K19_2_5_Onnenluku.main(K19_2_5_Onnenluku.java:21)

Test 13

Group: 3

Verdict:

input
701417326319476057561825658890...

correct output
42924933948374952

user output
(empty)

Error:
Exception in thread "main" java.lang.NumberFormatException: For input string: "91832653840117061430228322343502759506423672596132"
	at java.base/java.lang.NumberFormatException.forInputString(NumberFormatException.java:65)
	at java.base/java.lang.Integer.parseInt(Integer.java:652)
	at java.base/java.lang.Integer.parseInt(Integer.java:770)
	at K19_2_5_Onnenluku.recursion(K19_2_5_Onnenluku.java:34)
	at K19_2_5_Onnenluku.solve(K19_2_5_Onnenluku.java:29)
	at K19_2_5_Onnenluku.main(K19_2_5_Onnenluku.java:21)

Test 14

Group: 3

Verdict:

input
177202883511434557056457305647...

correct output
54500592365600640

user output
(empty)

Error:
Exception in thread "main" java.lang.NumberFormatException: For input string: "91801935904110322340514736360767234352973177205455"
	at java.base/java.lang.NumberFormatException.forInputString(NumberFormatException.java:65)
	at java.base/java.lang.Integer.parseInt(Integer.java:652)
	at java.base/java.lang.Integer.parseInt(Integer.java:770)
	at K19_2_5_Onnenluku.recursion(K19_2_5_Onnenluku.java:34)
	at K19_2_5_Onnenluku.solve(K19_2_5_Onnenluku.java:29)
	at K19_2_5_Onnenluku.main(K19_2_5_Onnenluku.java:21)

Test 15

Group: 3

Verdict:

input
977665117437419620152569155919...

correct output
38562071809359800

user output
(empty)

Error:
Exception in thread "main" java.lang.NumberFormatException: For input string: "95075953292382735025808002911730639246390160004053"
	at java.base/java.lang.NumberFormatException.forInputString(NumberFormatException.java:65)
	at java.base/java.lang.Integer.parseInt(Integer.java:652)
	at java.base/java.lang.Integer.parseInt(Integer.java:770)
	at K19_2_5_Onnenluku.recursion(K19_2_5_Onnenluku.java:34)
	at K19_2_5_Onnenluku.solve(K19_2_5_Onnenluku.java:29)
	at K19_2_5_Onnenluku.main(K19_2_5_Onnenluku.java:21)