CSES - Datatähti 2018 alku - Results
Submission details
Task:Kyselyt
Sender:Betoni
Submission time:2017-10-04 19:56:58 +0300
Language:Java
Status:READY
Result:37
Feedback
groupverdictscore
#1ACCEPTED12
#2ACCEPTED25
#30
Test results
testverdicttimegroup
#1ACCEPTED0.24 s1details
#2ACCEPTED0.31 s2details
#30.17 s3details

Code

// @author Anssi

import java.util.Scanner;

public class KyselytTehtava {

    private static int appendable = 1;
    private static StringBuilder myString;

    public static void main(String[] args) {

        Scanner input = new Scanner(System.in);

        myString = new StringBuilder(Integer.toString(appendable));

        int count = input.nextInt();
        int[] queries = new int[count];

        for (int i = 0; i < count; i++) {

            queries[i] = input.nextInt();
        }

        for (int i = 0; i < count; i++) {

            System.out.println(completeQuery(queries[i]));
        }

    }

    private static char completeQuery(int index) {

        while (true) {

            if (myString.length() >= index) {

                return myString.charAt(index - 1);
            }

            appendable++;

            myString.append(appendable);

        }
    }
}

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.util.InputMismatchException: For input string: "672274832941907421"
	at java.util.Scanner.nextInt(Scanner.java:2123)
	at java.util.Scanner.nextInt(Scanner.java:2076)
	at KyselytTehtava.main(KyselytTehtava.java:21)