Task: | Onnenluku |
Sender: | odporkka |
Submission time: | 2019-05-31 17:54:04 +0300 |
Language: | Java |
Status: | READY |
Result: | 0 |
group | verdict | score |
---|---|---|
#1 | WRONG ANSWER | 0 |
#2 | RUNTIME ERROR | 0 |
#3 | RUNTIME ERROR | 0 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | WRONG ANSWER | 0.49 s | 1 | details |
#2 | WRONG ANSWER | 0.48 s | 1 | details |
#3 | WRONG ANSWER | 0.47 s | 1 | details |
#4 | WRONG ANSWER | 0.48 s | 1 | details |
#5 | WRONG ANSWER | 0.44 s | 1 | details |
#6 | RUNTIME ERROR | 0.24 s | 2 | details |
#7 | RUNTIME ERROR | 0.23 s | 2 | details |
#8 | RUNTIME ERROR | 0.24 s | 2 | details |
#9 | RUNTIME ERROR | 0.24 s | 2 | details |
#10 | RUNTIME ERROR | 0.23 s | 2 | details |
#11 | RUNTIME ERROR | 0.25 s | 3 | details |
#12 | RUNTIME ERROR | 0.24 s | 3 | details |
#13 | RUNTIME ERROR | 0.23 s | 3 | details |
#14 | RUNTIME ERROR | 0.24 s | 3 | details |
#15 | RUNTIME ERROR | 0.23 s | 3 | details |
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: WRONG ANSWER
input |
---|
2157 93337 |
correct output |
---|
1421 |
user output |
---|
12111 11211 12112 11211 11121 ... |
Test 2
Group: 1
Verdict: WRONG ANSWER
input |
---|
4875 95124 |
correct output |
---|
1278 |
user output |
---|
12111 11211 12112 11211 11121 ... |
Test 3
Group: 1
Verdict: WRONG ANSWER
input |
---|
5577 96352 |
correct output |
---|
1245 |
user output |
---|
12111 11211 12112 11211 11121 ... |
Test 4
Group: 1
Verdict: WRONG ANSWER
input |
---|
8362 92950 |
correct output |
---|
1076 |
user output |
---|
12111 11211 12112 11211 11121 ... |
Test 5
Group: 1
Verdict: WRONG ANSWER
input |
---|
5658 96660 |
correct output |
---|
1238 |
user output |
---|
12111 11211 12112 11211 11121 ... |
Test 6
Group: 2
Verdict: RUNTIME ERROR
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: RUNTIME ERROR
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: RUNTIME ERROR
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: RUNTIME ERROR
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: RUNTIME ERROR
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: RUNTIME ERROR
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: RUNTIME ERROR
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: RUNTIME ERROR
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: RUNTIME ERROR
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: RUNTIME ERROR
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)