CSES - Datatähti 2018 alku - Results
Submission details
Task:Kyselyt
Sender:Minna Vuorinen
Submission time:2017-10-11 18:32:25 +0300
Language:Java
Status:READY
Result:37
Feedback
groupverdictscore
#1ACCEPTED12
#2ACCEPTED25
#30
Test results
testverdicttimegroup
#1ACCEPTED0.21 s1details
#2ACCEPTED0.23 s2details
#30.24 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 (long i = 0; i < amountOfCases; i++) {
			System.out.println(performFunction(Long.parseLong(in.nextLine())));
		}
		in.close();
	}

	public static long performFunction (long length) {
		long position = length;
		for (length = 0; (9 * (length + 2) * Math.pow(10, length + 1) - Math.pow(10, length + 2) + 1) / 9 < position; length++);
		position -= (long) (9 * (length + 1) * Math.pow(10, length) - Math.pow(10, ++length) + 1) / 9;
		long number = (long) Math.pow(10, length - 1) + (position - 1) / length;
		return ((long) ((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
...
Truncated

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
...
Truncated

Test 3

Group: 3

Verdict:

input
1000
672274832941907421
260504693279721732
646999966092970935
100853063389774434
...

correct output
7
2
2
0
9
...

user output
3
8
4
6
0
...
Truncated