CSES - Datatähti 2018 alku - Results
Submission details
Task:Kyselyt
Sender:Kisse
Submission time:2017-10-06 01:21:38 +0300
Language:Java
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.32 s1details
#20.32 s2details
#30.17 s3details

Code

import java.math.BigInteger;
import java.util.Scanner;

public class Kyselyt {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int q = input.nextInt();
        for (int i = 0; i < q; i++) {
            int index = input.nextInt();
            if (index < 10) {
                System.out.println(index);
            }
            else {
                int base = 10;
                int len = 1;
                while (true) {
                    if (index < base) {
                        base = base - 90 * len;
                        break;
                    }
                    len = len + 1;
                    base = base + 90 * len;
                }
                BigInteger value = new BigInteger("10");
                System.out.println(value.pow(len - 1).add(new BigInteger(Integer.toString(Math.floorDiv(index - base, len)))).toString().charAt((index - (base % len)) % len)); //+ Math.floorDiv(index - base, len)).charAt((index - (base % len)) % len);
            }
        }
    }
}

Test details

Test 1

Group: 1

Verdict:

input
1000
582
214
723
273
...

correct output
0
1
7
7
6
...

user output
3
1
5
7
1
...
Truncated

Test 2

Group: 2

Verdict:

input
1000
615664
916441
627600
279508
...

correct output
1
2
3
2
2
...

user output
0
0
0
0
0
...
Truncated

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.util.InputMismatchException: For input string: "6722748329...