— Dark mode

Datatähti 2020 alku

Lukuvälit

  • Start: 2019-09-30 00:00:00
  • End: 2019-10-14 00:00:00
CSES - Datatähti 2020 alku - Results
Submission details
Task:Lukuvälit
Sender:onnari11
Submission time:2019-10-03 16:58:08 +0300
Language:Java
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.13 s1, 2, 3details
#20.13 s1, 2, 3details
#30.13 s1, 2, 3details
#40.13 s1, 2, 3details
#50.13 s1, 2, 3details
#60.13 s1, 2, 3details
#70.13 s1, 2, 3details
#80.13 s1, 2, 3details
#90.13 s1, 2, 3details
#100.13 s1, 2, 3details
#110.13 s1, 2, 3details
#120.13 s1, 2, 3details
#130.58 s2, 3details
#140.61 s2, 3details
#150.59 s2, 3details
#160.64 s2, 3details
#170.63 s2, 3details
#180.58 s2, 3details
#190.13 s2, 3details
#200.13 s2, 3details
#210.62 s3details
#220.66 s3details
#230.67 s3details
#240.66 s3details
#250.65 s3details
#260.65 s3details
#270.13 s3details
#280.13 s3details

Code

import java.util.Scanner;
import java.util.ArrayList;
import java.util.List;

class lukuvalit{
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        
        List<String[]> numPairs = new ArrayList<String[]>();

        Scanner scan = new Scanner(System.in);
        for(int i = 0; i<n; i++){
            String numbers = scan.nextLine();
            String[] nums = numbers.split(" ");
            numPairs.add(nums);
        }
        scan.close();

        for(String[] ab : numPairs){
            int a = Integer.parseInt(ab[0]);
            int b = Integer.parseInt(ab[1]);

            if(a == b){
                if(isValid(Integer.toString(a))){
                    System.out.println(1);
                }else{
                    System.out.println(0);
                }
            }else{
                int output = 0;
                if(a == 0){
                    a+=1;
                    output += 1;
                }
                int first = -1;
                int last = -1;

                for(int i = a; i <= b; i++){
                    if(isValid(Integer.toString(i))){
                        first = i;
                        break;
                    }
                }

                for(int i = b; i>=a; i--){
                    if(isValid(Integer.toString(i))){
                        last = i;
                        break;
                    }
                }

                if(first != -1 && last != -1){
                    int startBinaryVal = getBinary(Integer.toString(first));
                    int endBinaryVal = getBinary(Integer.toString(last));

                    int val = (endBinaryVal-startBinaryVal)+1;
                    output += val;
                }
                System.out.println(output);
            }
        }
        input.close();
    }

    public static boolean isValid(String num){
        boolean output = true;
        for(int i = 0; i < num.length(); i++){
            char chr = num.charAt(i);
            if(chr != '1' && chr != '0'){
                output = false;
                break;
            }
        }
        return output;
    }

    public static int getBinary(String input){
        int val = Integer.parseInt(input, 2);
        return val;

    }
}

Test details

Test 1

Group: 1, 2, 3

Verdict:

input
4
0 10
1 5
3 4
11 11
view save

correct output
3
1
0
1
view save

user output
(empty)

Error:
Exception in thread "main" java.util.NoSuchElementException: No line found
	at java.base/java.util.Scanner.nextLine(Scanner.java:1651)
	at lukuvalit.main(lukuvalit.java:14)

Test 2

Group: 1, 2, 3

Verdict:

input
1
0 0
view save

correct output
1
view save

user output
(empty)

Error:
Exception in thread "main" java.util.NoSuchElementException: No line found
	at java.base/java.util.Scanner.nextLine(Scanner.java:1651)
	at lukuvalit.main(lukuvalit.java:14)

Test 3

Group: 1, 2, 3

Verdict:

input
1
1000 1000
view save

correct output
1
view save

user output
(empty)

Error:
Exception in thread "main" java.util.NoSuchElementException: No line found
	at java.base/java.util.Scanner.nextLine(Scanner.java:1651)
	at lukuvalit.main(lukuvalit.java:14)

Test 4

Group: 1, 2, 3

Verdict:

input
16
0 0
0 1
0 2
1 1
...
view save

correct output
1
2
2
1
1
...
view save

user output
(empty)

Error:
Exception in thread "main" java.util.NoSuchElementException: No line found
	at java.base/java.util.Scanner.nextLine(Scanner.java:1651)
	at lukuvalit.main(lukuvalit.java:14)

Test 5

Group: 1, 2, 3

Verdict:

input
9
0 0
0 1
0 10
0 11
...
view save

correct output
1
2
3
4
5
...
view save

user output
(empty)

Error:
Exception in thread "main" java.util.NoSuchElementException: No line found
	at java.base/java.util.Scanner.nextLine(Scanner.java:1651)
	at lukuvalit.main(lukuvalit.java:14)

Test 6

Group: 1, 2, 3

Verdict:

input
1000
0 1000
0 1000
0 1000
0 1000
...
view save

correct output
9
9
9
9
9
...
view save

user output
(empty)

Error:
Exception in thread "main" java.util.NoSuchElementException: No line found
	at java.base/java.util.Scanner.nextLine(Scanner.java:1651)
	at lukuvalit.main(lukuvalit.java:14)

Test 7

Group: 1, 2, 3

Verdict:

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

correct output
4
6
2
5
8
...
view save

user output
(empty)

Error:
Exception in thread "main" java.util.NoSuchElementException: No line found
	at java.base/java.util.Scanner.nextLine(Scanner.java:1651)
	at lukuvalit.main(lukuvalit.java:14)

Test 8

Group: 1, 2, 3

Verdict:

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

correct output
0
0
0
4
0
...
view save

user output
(empty)

Error:
Exception in thread "main" java.util.NoSuchElementException: No line found
	at java.base/java.util.Scanner.nextLine(Scanner.java:1651)
	at lukuvalit.main(lukuvalit.java:14)

Test 9

Group: 1, 2, 3

Verdict:

input
1000
98 111
8 111
98 111
111 113
...
view save

correct output
4
6
4
1
7
...
view save

user output
(empty)

Error:
Exception in thread "main" java.util.NoSuchElementException: No line found
	at java.base/java.util.Scanner.nextLine(Scanner.java:1651)
	at lukuvalit.main(lukuvalit.java:14)

Test 10

Group: 1, 2, 3

Verdict:

input
1000
0 0
1 1
2 2
3 3
...
view save

correct output
1
1
0
0
0
...
view save

user output
(empty)

Error:
Exception in thread "main" java.util.NoSuchElementException: No line found
	at java.base/java.util.Scanner.nextLine(Scanner.java:1651)
	at lukuvalit.main(lukuvalit.java:14)

Test 11

Group: 1, 2, 3

Verdict:

input
1000
0 1000
0 999
1 1000
0 998
...
view save

correct output
9
8
8
8
7
...
view save

user output
(empty)

Error:
Exception in thread "main" java.util.NoSuchElementException: No line found
	at java.base/java.util.Scanner.nextLine(Scanner.java:1651)
	at lukuvalit.main(lukuvalit.java:14)

Test 12

Group: 1, 2, 3

Verdict:

input
1
0 1000
view save

correct output
9
view save

user output
(empty)

Error:
Exception in thread "main" java.util.NoSuchElementException: No line found
	at java.base/java.util.Scanner.nextLine(Scanner.java:1651)
	at lukuvalit.main(lukuvalit.java:14)

Test 13

Group: 2, 3

Verdict:

input
100000
0 100000
0 100000
0 100000
0 100000
...
view save

correct output
33
33
33
33
33
...
view save

user output
(empty)

Error:
Exception in thread "main" java.util.NoSuchElementException: No line found
	at java.base/java.util.Scanner.nextLine(Scanner.java:1651)
	at lukuvalit.main(lukuvalit.java:14)

Test 14

Group: 2, 3

Verdict:

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

correct output
0
0
0
16
0
...
view save

user output
(empty)

Error:
Exception in thread "main" java.util.NoSuchElementException: No line found
	at java.base/java.util.Scanner.nextLine(Scanner.java:1651)
	at lukuvalit.main(lukuvalit.java:14)

Test 15

Group: 2, 3

Verdict:

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

correct output
14
10
2
2
8
...
view save

user output
(empty)

Error:
Exception in thread "main" java.util.NoSuchElementException: No line found
	at java.base/java.util.Scanner.nextLine(Scanner.java:1651)
	at lukuvalit.main(lukuvalit.java:14)

Test 16

Group: 2, 3

Verdict:

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

correct output
14
1
4
2
6
...
view save

user output
(empty)

Error:
Exception in thread "main" java.util.NoSuchElementException: No line found
	at java.base/java.util.Scanner.nextLine(Scanner.java:1651)
	at lukuvalit.main(lukuvalit.java:14)

Test 17

Group: 2, 3

Verdict:

input
100000
0 0
1 1
2 2
3 3
...
view save

correct output
1
1
0
0
0
...
view save

user output
(empty)

Error:
Exception in thread "main" java.util.NoSuchElementException: No line found
	at java.base/java.util.Scanner.nextLine(Scanner.java:1651)
	at lukuvalit.main(lukuvalit.java:14)

Test 18

Group: 2, 3

Verdict:

input
100000
0 100000
0 99999
1 100000
0 99998
...
view save

correct output
33
32
32
32
31
...
view save

user output
(empty)

Error:
Exception in thread "main" java.util.NoSuchElementException: No line found
	at java.base/java.util.Scanner.nextLine(Scanner.java:1651)
	at lukuvalit.main(lukuvalit.java:14)

Test 19

Group: 2, 3

Verdict:

input
3
99999 99999
99999 100000
100000 100000
view save

correct output
0
1
1
view save

user output
(empty)

Error:
Exception in thread "main" java.util.NoSuchElementException: No line found
	at java.base/java.util.Scanner.nextLine(Scanner.java:1651)
	at lukuvalit.main(lukuvalit.java:14)

Test 20

Group: 2, 3

Verdict:

input
1
0 100000
view save

correct output
33
view save

user output
(empty)

Error:
Exception in thread "main" java.util.NoSuchElementException: No line found
	at java.base/java.util.Scanner.nextLine(Scanner.java:1651)
	at lukuvalit.main(lukuvalit.java:14)

Test 21

Group: 3

Verdict:

input
100000
0 1000000000000000000
0 1000000000000000000
0 1000000000000000000
0 1000000000000000000
...
view save

correct output
262145
262145
262145
262145
262145
...
view save

user output
(empty)

Error:
Exception in thread "main" java.util.NoSuchElementException: No line found
	at java.base/java.util.Scanner.nextLine(Scanner.java:1651)
	at lukuvalit.main(lukuvalit.java:14)

Test 22

Group: 3

Verdict:

input
100000
179926689319432205 25677963778...
view save

correct output
0
0
0
0
0
...
view save

user output
(empty)

Error:
Exception in thread "main" java.util.NoSuchElementException: No line found
	at java.base/java.util.Scanner.nextLine(Scanner.java:1651)
	at lukuvalit.main(lukuvalit.java:14)

Test 23

Group: 3

Verdict:

input
100000
100110100011010101 11100011010...
view save

correct output
74822
54944
140968
252594
23521
...
view save

user output
(empty)

Error:
Exception in thread "main" java.util.NoSuchElementException: No line found
	at java.base/java.util.Scanner.nextLine(Scanner.java:1651)
	at lukuvalit.main(lukuvalit.java:14)

Test 24

Group: 3

Verdict:

input
100000
100110100011010102 11100011010...
view save

correct output
74822
252594
94086
10836
11352
...
view save

user output
(empty)

Error:
Exception in thread "main" java.util.NoSuchElementException: No line found
	at java.base/java.util.Scanner.nextLine(Scanner.java:1651)
	at lukuvalit.main(lukuvalit.java:14)

Test 25

Group: 3

Verdict:

input
100000
256779637786129463 25677963778...
view save

correct output
0
0
0
0
0
...
view save

user output
(empty)

Error:
Exception in thread "main" java.util.NoSuchElementException: No line found
	at java.base/java.util.Scanner.nextLine(Scanner.java:1651)
	at lukuvalit.main(lukuvalit.java:14)

Test 26

Group: 3

Verdict:

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

correct output
262145
262144
262144
262144
262143
...
view save

user output
(empty)

Error:
Exception in thread "main" java.util.NoSuchElementException: No line found
	at java.base/java.util.Scanner.nextLine(Scanner.java:1651)
	at lukuvalit.main(lukuvalit.java:14)

Test 27

Group: 3

Verdict:

input
3
999999999999999999 99999999999...
view save

correct output
0
1
1
view save

user output
(empty)

Error:
Exception in thread "main" java.util.NoSuchElementException: No line found
	at java.base/java.util.Scanner.nextLine(Scanner.java:1651)
	at lukuvalit.main(lukuvalit.java:14)

Test 28

Group: 3

Verdict:

input
1
0 1000000000000000000
view save

correct output
262145
view save

user output
(empty)

Error:
Exception in thread "main" java.util.NoSuchElementException: No line found
	at java.base/java.util.Scanner.nextLine(Scanner.java:1651)
	at lukuvalit.main(lukuvalit.java:14)

Tasks

A Ruudukko-B Merkkijonot-C Lukuvälit-D Mastot-E Ketjupeli-

Submissions (onnari11)

2019-10-12 15:34:20 1002019-10-12 15:33:54 122019-10-12 15:16:18 362019-10-12 14:47:27 362019-10-12 14:39:10 362019-10-10 23:15:52 02019-10-10 22:32:30 362019-10-10 22:27:23 362019-10-10 22:27:06 122019-10-10 22:09:54 362019-10-10 22:03:34 362019-10-10 21:47:33 362019-10-10 21:38:55 02019-10-10 21:38:28 362019-10-10 21:28:11 02019-10-10 21:22:24 02019-10-10 21:19:21 362019-10-10 21:18:54 02019-10-10 21:18:36 02019-10-10 21:18:07 02019-10-10 21:16:30 02019-10-10 21:16:09 362019-10-10 21:15:40 362019-10-10 21:14:52 362019-10-10 21:07:16 362019-10-10 21:01:05 02019-10-10 18:11:07 362019-10-10 18:10:08 362019-10-10 18:08:21 122019-10-10 18:07:32 122019-10-10 18:07:08 122019-10-10 17:44:01 362019-10-10 16:56:03 122019-10-10 16:52:59 122019-10-10 16:00:44 362019-10-09 20:05:52 362019-10-09 20:02:34 362019-10-09 19:45:35 362019-10-09 19:38:32 362019-10-09 19:19:48 122019-10-09 17:51:10 02019-10-09 17:42:39 02019-10-09 16:29:56 02019-10-09 16:23:34 02019-10-09 16:08:20 02019-10-09 15:50:46 02019-10-09 15:48:29 02019-10-07 23:06:34 02019-10-07 22:59:04 02019-10-07 22:57:01 02019-10-07 22:50:45 02019-10-07 22:19:41 122019-10-03 20:04:50 122019-10-03 20:03:02 02019-10-03 19:44:38 02019-10-03 19:42:40 02019-10-03 18:40:59 02019-10-03 17:34:22 122019-10-03 17:19:48 02019-10-03 16:58:08 02019-10-03 16:51:48 02019-10-02 14:10:48 122019-10-02 14:07:45 02019-10-02 14:06:04 02019-10-02 14:00:41 02019-10-02 13:39:36 02019-10-01 21:45:06 122019-10-01 21:43:01 0