CSES - Datatähti 2018 alku - Results
Submission details
Task:Kyselyt
Sender:Minna Vuorinen
Submission time:2017-10-11 18:26:40 +0300
Language:Java
Status:READY
Result:37
Feedback
groupverdictscore
#1ACCEPTED12
#2ACCEPTED25
#30
Test results
testverdicttimegroup
#1ACCEPTED0.23 s1details
#2ACCEPTED0.24 s2details
#30.17 s3details

Code

import java.util.Scanner;

public class kyselyt {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int amountOfCases = Integer.parseInt(in.nextLine());
		for (int i = 0; i < amountOfCases; i++) {
			System.out.println(performFunction(Integer.parseInt(in.nextLine())));
		}
		in.close();
	}

	public static int performFunction (int length) {
		int position = length;
		for (length = 0; (9 * (length + 2) * Math.pow(10, length + 1) - Math.pow(10, length + 2) + 1) / 9 < position; length++);
		position -= (int) (9 * (length + 1) * Math.pow(10, length) - Math.pow(10, ++length) + 1) / 9;
		int number = (int) Math.pow(10, length - 1) + (position - 1) / length;
		return ((int) ((position % length == 0) ? number % 10 : (number / (Math.pow(10, length - position % length))) % 10));

	}

}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
1000
582
214
723
273
...

correct output
0
1
7
7
6
...

user output
0
1
7
7
6
...

Test 2

Group: 2

Verdict: ACCEPTED

input
1000
615664
916441
627600
279508
...

correct output
1
2
3
2
2
...

user output
1
2
3
2
2
...

Test 3

Group: 3

Verdict:

input
1000
672274832941907421
260504693279721732
646999966092970935
100853063389774434
...

correct output
7
2
2
0
9
...

user output
(empty)

Error:
Exception in thread "main" java.lang.NumberFormatException: For input string: "672274832941907421"
	at java.lang.NumberFormatException.forInputString(NumberFormatException.java:65)
	at java.lang.Integer.parseInt(Integer.java:583)
	at java.lang.Integer.parseInt(Integer.java:615)
	at kyselyt.main(kyselyt.java:8)