CSES - Datatähti 2020 alku - Results
Submission details
Task:Lukuvälit
Sender:iRobo
Submission time:2019-10-13 23:59:57 +0300
Language:Java
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#1ACCEPTED0.13 s1, 2, 3details
#2ACCEPTED0.13 s1, 2, 3details
#3ACCEPTED0.12 s1, 2, 3details
#40.13 s1, 2, 3details
#50.13 s1, 2, 3details
#60.22 s1, 2, 3details
#70.21 s1, 2, 3details
#80.22 s1, 2, 3details
#90.22 s1, 2, 3details
#100.22 s1, 2, 3details
#110.23 s1, 2, 3details
#120.12 s1, 2, 3details
#13--2, 3details
#14--2, 3details
#15--2, 3details
#16--2, 3details
#17--2, 3details
#18--2, 3details
#19ACCEPTED0.12 s2, 3details
#200.13 s2, 3details
#21--3details
#22--3details
#23--3details
#24--3details
#25--3details
#26--3details
#27ACCEPTED0.13 s3details
#280.13 s3details

Code

import java.util.Scanner;
//import static java.lang.Math.pow;

public class Main {

    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        long lineCount = input.nextLong();

        long[] results = new long[(int)lineCount];

        for(long line = 0; line < lineCount; line++) {
            long number1 = input.nextLong();
            long number2 = input.nextLong();

            long[] exception1 = exceptionAndDigits(number1);
            long[] exception2 = exceptionAndDigits(number2);


            long result = inclusiveNumberIntervalCount(number2, exception2[0], exception2[1])
                    -inclusiveNumberIntervalCount(number1, exception1[0], exception1[1]);

            if(exception1[0] == 1) {
                result++;
            }
            results[(int)line] = result;
        }

        for(int i = 0; i < lineCount; i++) {
            System.out.println(results[i]);
        }
    }

    public static long[] exceptionAndDigits(long number) {

        long exception = 0;
        long digits = 0;
        boolean completed = false;

        if(number == 0) {
            exception = 1;
            digits = 1;
        } else {
            while (!completed) {
                if (number > 0) {
                    if (number % 10 == 0 || number % 10 == 1) {
                        exception = 1;
                    }
                    number = number / 10;
                    digits++;

                } else {
                    completed = true;
                }
            }
        }
        long[] smth = new long[2];
        smth[0] = exception;
        smth[1] = digits;

        return smth;
    }

    public static long inclusiveNumberIntervalCount(long number, long exception, long digits) {
        long result = number;
        result += exception;
        long maxResult;
        long currentDigit;

        for (long i = 1; i < digits; i++) {
            result -= myPower(8, i);
        }

        for(; digits > 0; digits--) {
            currentDigit = (number / myPower(10, digits - 1)) % 10;
            maxResult = (Math.max(0, currentDigit - 2) * myPower(8, digits - 1));

            if(currentDigit - 2 < 0) {
                break;
            } else {
                result -= maxResult;
            }
        }
        return result;
    }

    public static long myPower(long a, long b) {
        long c = a;
        for(int i = 1; i < b; i++) {
            c = c * a;
        }
        if(b == 0) {
            return 1;
        } else {
            return c;
        }
    }
}

Test details

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

input
4
0 10
1 5
3 4
11 11

correct output
3
1
0
1

user output
3
1
0
1

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

input
1
0 0

correct output
1

user output
1

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

input
1
1000 1000

correct output
1

user output
1

Test 4

Group: 1, 2, 3

Verdict:

input
16
0 0
0 1
0 2
1 1
...

correct output
1
2
2
1
1
...

user output
1
2
2
1
1
...

Test 5

Group: 1, 2, 3

Verdict:

input
9
0 0
0 1
0 10
0 11
...

correct output
1
2
3
4
5
...

user output
1
2
3
4
29
...

Test 6

Group: 1, 2, 3

Verdict:

input
1000
0 1000
0 1000
0 1000
0 1000
...

correct output
9
9
9
9
9
...

user output
417
417
417
417
417
...

Test 7

Group: 1, 2, 3

Verdict:

input
1000
100 111
0 101
1 10
10 110
...

correct output
4
6
2
5
8
...

user output
12
30
2
37
416
...

Test 8

Group: 1, 2, 3

Verdict:

input
1000
480 564
753 988
479 909
32 973
...

correct output
0
0
0
4
0
...

user output
34
78
158
396
34
...

Test 9

Group: 1, 2, 3

Verdict:

input
1000
98 111
8 111
98 111
111 113
...

correct output
4
6
4
1
7
...

user output
12
38
12
3
40
...

Test 10

Group: 1, 2, 3

Verdict:

input
1000
0 0
1 1
2 2
3 3
...

correct output
1
1
0
0
0
...

user output
1
1
0
0
0
...

Test 11

Group: 1, 2, 3

Verdict:

input
1000
0 1000
0 999
1 1000
0 998
...

correct output
9
8
8
8
7
...

user output
417
416
416
416
415
...

Test 12

Group: 1, 2, 3

Verdict:

input
1
0 1000

correct output
9

user output
417

Test 13

Group: 2, 3

Verdict:

input
100000
0 100000
0 100000
0 100000
0 100000
...

correct output
33
33
33
33
33
...

user output
(empty)

Test 14

Group: 2, 3

Verdict:

input
100000
86042 98295
30077 80920
45856 67174
3890 60412
...

correct output
0
0
0
16
0
...

user output
(empty)

Test 15

Group: 2, 3

Verdict:

input
100000
11 10000
1111 11000
1011 1100
1110 1111
...

correct output
14
10
2
2
8
...

user output
(empty)

Test 16

Group: 2, 3

Verdict:

input
100000
9 9999
1109 1110
112 1012
11098 11101
...

correct output
14
1
4
2
6
...

user output
(empty)

Test 17

Group: 2, 3

Verdict:

input
100000
0 0
1 1
2 2
3 3
...

correct output
1
1
0
0
0
...

user output
(empty)

Test 18

Group: 2, 3

Verdict:

input
100000
0 100000
0 99999
1 100000
0 99998
...

correct output
33
32
32
32
31
...

user output
(empty)

Test 19

Group: 2, 3

Verdict: ACCEPTED

input
3
99999 99999
99999 100000
100000 100000

correct output
0
1
1

user output
0
1
1

Test 20

Group: 2, 3

Verdict:

input
1
0 100000

correct output
33

user output
62553

Test 21

Group: 3

Verdict:

input
100000
0 1000000000000000000
0 1000000000000000000
0 1000000000000000000
0 1000000000000000000
...

correct output
262145
262145
262145
262145
262145
...

user output
(empty)

Test 22

Group: 3

Verdict:

input
100000
179926689319432205 25677963778...

correct output
0
0
0
0
0
...

user output
(empty)

Test 23

Group: 3

Verdict:

input
100000
100110100011010101 11100011010...

correct output
74822
54944
140968
252594
23521
...

user output
(empty)

Test 24

Group: 3

Verdict:

input
100000
100110100011010102 11100011010...

correct output
74822
252594
94086
10836
11352
...

user output
(empty)

Test 25

Group: 3

Verdict:

input
100000
256779637786129463 25677963778...

correct output
0
0
0
0
0
...

user output
(empty)

Test 26

Group: 3

Verdict:

input
100000
0 1000000000000000000
0 999999999999999999
1 1000000000000000000
0 999999999999999998
...

correct output
262145
262144
262144
262144
262143
...

user output
(empty)

Test 27

Group: 3

Verdict: ACCEPTED

input
3
999999999999999999 99999999999...

correct output
0
1
1

user output
0
1
1

Test 28

Group: 3

Verdict:

input
1
0 1000000000000000000

correct output
262145

user output
979412115989163449