CSES - Datatähti 2020 alku - Results
Submission details
Task:Lukuvälit
Sender:aleksih
Submission time:2019-10-03 13:26:06 +0300
Language:Rust
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED12
#2ACCEPTED24
#3ACCEPTED64
Test results
testverdicttimegroup
#1ACCEPTED0.01 s1, 2, 3details
#2ACCEPTED0.01 s1, 2, 3details
#3ACCEPTED0.01 s1, 2, 3details
#4ACCEPTED0.01 s1, 2, 3details
#5ACCEPTED0.01 s1, 2, 3details
#6ACCEPTED0.01 s1, 2, 3details
#7ACCEPTED0.01 s1, 2, 3details
#8ACCEPTED0.01 s1, 2, 3details
#9ACCEPTED0.01 s1, 2, 3details
#10ACCEPTED0.01 s1, 2, 3details
#11ACCEPTED0.01 s1, 2, 3details
#12ACCEPTED0.01 s1, 2, 3details
#13ACCEPTED0.14 s2, 3details
#14ACCEPTED0.14 s2, 3details
#15ACCEPTED0.15 s2, 3details
#16ACCEPTED0.15 s2, 3details
#17ACCEPTED0.14 s2, 3details
#18ACCEPTED0.14 s2, 3details
#19ACCEPTED0.01 s2, 3details
#20ACCEPTED0.01 s2, 3details
#21ACCEPTED0.14 s3details
#22ACCEPTED0.14 s3details
#23ACCEPTED0.17 s3details
#24ACCEPTED0.17 s3details
#25ACCEPTED0.14 s3details
#26ACCEPTED0.14 s3details
#27ACCEPTED0.01 s3details
#28ACCEPTED0.01 s3details

Code

use std::io::BufRead;
use std::str;

fn main() {
    let mut valit_lkm_str = String::new();

    std::io::stdin().read_line(&mut valit_lkm_str).unwrap();

    // Korkeintaan 10000 < UINT16_KOKO
    let valit_lkm = valit_lkm_str.trim().parse::<usize>().unwrap();

    let stdin = std::io::stdin();
    let mut stdin_lukko = stdin.lock();

    for _ in 0..valit_lkm {
        let mut vali_luku1_str = std::vec::Vec::new();
        let mut vali_luku2_str = std::vec::Vec::new();
        stdin_lukko.read_until(b' ', &mut vali_luku1_str).unwrap();
        stdin_lukko.read_until(b'\n', &mut vali_luku2_str).unwrap();

        let mut luku1 = 0 as u64;
        let mut luku2 = 0 as u64;

        vali_luku1_str = 
            String::from(str::from_utf8_mut(&mut vali_luku1_str).unwrap()
            .trim())
            .into_bytes();
        let mut siirtyma = vali_luku1_str.len();
        for luku1_char in vali_luku1_str.into_iter() {
            siirtyma -= 1;
            match luku1_char {
                b'0' => continue,
                b'1' => luku1 |= 1 << siirtyma,
                _ => {
                    // lähin suurempi "binääriluku" saadaan näin
                    luku1 += 1 << (siirtyma + 1);
                    break;
                },
            }
        }

        vali_luku2_str = 
            String::from(str::from_utf8_mut(&mut vali_luku2_str).unwrap()
            .trim())
            .into_bytes();
        siirtyma = vali_luku2_str.len();
        for luku2_char in vali_luku2_str.into_iter() {
            siirtyma -= 1;
            match luku2_char {
                b'0' => continue,
                b'1' => luku2 |= 1 << siirtyma,
                _ => {
                        // lähin pienempi "binääriluku" saadaan näin
                        luku2 |= ((-1 as i64) as u64) >> (63 - siirtyma);
                    break;
                }
            }
        }
        println!("{}", std::cmp::max(luku2 as i64 - luku1 as i64 + 1, 0));

        /*let luku1 = str::from_utf8(&vali_luku1_str).unwrap().trim().parse::<u64>().unwrap();
        let luku2 = str::from_utf8(&vali_luku2_str).unwrap().trim().parse::<u64>().unwrap();

        let mut kelpaa_lkm = 0;
        // Iteroi mukaanlukien luku2
        let mut i = luku1 as u64;
        'seur_luku: while i <= luku2 {
            let mut kelpaava_luku = i as u64;
            let suurin_num_paikka = (i as f64).log(10_f64).floor() as i64;
            for num_paikka in 0..suurin_num_paikka + 1 {
                let testi_luku = (10_f64).powi(num_paikka as i32) as u64;
                let yksi_paikka = kelpaava_luku % (testi_luku * 10);
                if yksi_paikka != 0 && yksi_paikka != testi_luku {
                    //println!("{} ei kelpaa", kelpaava_luku);
                    i += 10 * testi_luku - yksi_paikka;
                    //i += 1;
                    continue 'seur_luku;
                }
                
                if yksi_paikka == testi_luku {
                    // kohdassa on 1, joten poistetaan se
                    kelpaava_luku -= testi_luku;
                }
            }
            //println!("{} kelpaa", i);
            kelpaa_lkm += 1;
            i += 1;
        }
        println!("{}", kelpaa_lkm);*/
    }
}

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: ACCEPTED

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: ACCEPTED

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

correct output
1
2
3
4
5
...

user output
1
2
3
4
5
...

Test 6

Group: 1, 2, 3

Verdict: ACCEPTED

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

correct output
9
9
9
9
9
...

user output
9
9
9
9
9
...

Test 7

Group: 1, 2, 3

Verdict: ACCEPTED

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

correct output
4
6
2
5
8
...

user output
4
6
2
5
8
...

Test 8

Group: 1, 2, 3

Verdict: ACCEPTED

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

correct output
0
0
0
4
0
...

user output
0
0
0
4
0
...

Test 9

Group: 1, 2, 3

Verdict: ACCEPTED

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

correct output
4
6
4
1
7
...

user output
4
6
4
1
7
...

Test 10

Group: 1, 2, 3

Verdict: ACCEPTED

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: ACCEPTED

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

correct output
9
8
8
8
7
...

user output
9
8
8
8
7
...

Test 12

Group: 1, 2, 3

Verdict: ACCEPTED

input
1
0 1000

correct output
9

user output
9

Test 13

Group: 2, 3

Verdict: ACCEPTED

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

correct output
33
33
33
33
33
...

user output
33
33
33
33
33
...

Test 14

Group: 2, 3

Verdict: ACCEPTED

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

correct output
0
0
0
16
0
...

user output
0
0
0
16
0
...

Test 15

Group: 2, 3

Verdict: ACCEPTED

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

correct output
14
10
2
2
8
...

user output
14
10
2
2
8
...

Test 16

Group: 2, 3

Verdict: ACCEPTED

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

correct output
14
1
4
2
6
...

user output
14
1
4
2
6
...

Test 17

Group: 2, 3

Verdict: ACCEPTED

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

correct output
1
1
0
0
0
...

user output
1
1
0
0
0
...

Test 18

Group: 2, 3

Verdict: ACCEPTED

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

correct output
33
32
32
32
31
...

user output
33
32
32
32
31
...

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: ACCEPTED

input
1
0 100000

correct output
33

user output
33

Test 21

Group: 3

Verdict: ACCEPTED

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

correct output
262145
262145
262145
262145
262145
...

user output
262145
262145
262145
262145
262145
...

Test 22

Group: 3

Verdict: ACCEPTED

input
100000
179926689319432205 25677963778...

correct output
0
0
0
0
0
...

user output
0
0
0
0
0
...

Test 23

Group: 3

Verdict: ACCEPTED

input
100000
100110100011010101 11100011010...

correct output
74822
54944
140968
252594
23521
...

user output
74822
54944
140968
252594
23521
...

Test 24

Group: 3

Verdict: ACCEPTED

input
100000
100110100011010102 11100011010...

correct output
74822
252594
94086
10836
11352
...

user output
74822
252594
94086
10836
11352
...

Test 25

Group: 3

Verdict: ACCEPTED

input
100000
256779637786129463 25677963778...

correct output
0
0
0
0
0
...

user output
0
0
0
0
0
...

Test 26

Group: 3

Verdict: ACCEPTED

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

correct output
262145
262144
262144
262144
262143
...

user output
262145
262144
262144
262144
262143
...

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: ACCEPTED

input
1
0 1000000000000000000

correct output
262145

user output
262145