Task: | Lukuvälit |
Sender: | aleksih |
Submission time: | 2019-10-03 13:26:06 +0300 |
Language: | Rust |
Status: | READY |
Result: | 100 |
group | verdict | score |
---|---|---|
#1 | ACCEPTED | 12 |
#2 | ACCEPTED | 24 |
#3 | ACCEPTED | 64 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | ACCEPTED | 0.01 s | 1, 2, 3 | details |
#2 | ACCEPTED | 0.01 s | 1, 2, 3 | details |
#3 | ACCEPTED | 0.01 s | 1, 2, 3 | details |
#4 | ACCEPTED | 0.01 s | 1, 2, 3 | details |
#5 | ACCEPTED | 0.01 s | 1, 2, 3 | details |
#6 | ACCEPTED | 0.01 s | 1, 2, 3 | details |
#7 | ACCEPTED | 0.01 s | 1, 2, 3 | details |
#8 | ACCEPTED | 0.01 s | 1, 2, 3 | details |
#9 | ACCEPTED | 0.01 s | 1, 2, 3 | details |
#10 | ACCEPTED | 0.01 s | 1, 2, 3 | details |
#11 | ACCEPTED | 0.01 s | 1, 2, 3 | details |
#12 | ACCEPTED | 0.01 s | 1, 2, 3 | details |
#13 | ACCEPTED | 0.14 s | 2, 3 | details |
#14 | ACCEPTED | 0.14 s | 2, 3 | details |
#15 | ACCEPTED | 0.15 s | 2, 3 | details |
#16 | ACCEPTED | 0.15 s | 2, 3 | details |
#17 | ACCEPTED | 0.14 s | 2, 3 | details |
#18 | ACCEPTED | 0.14 s | 2, 3 | details |
#19 | ACCEPTED | 0.01 s | 2, 3 | details |
#20 | ACCEPTED | 0.01 s | 2, 3 | details |
#21 | ACCEPTED | 0.14 s | 3 | details |
#22 | ACCEPTED | 0.14 s | 3 | details |
#23 | ACCEPTED | 0.17 s | 3 | details |
#24 | ACCEPTED | 0.17 s | 3 | details |
#25 | ACCEPTED | 0.14 s | 3 | details |
#26 | ACCEPTED | 0.14 s | 3 | details |
#27 | ACCEPTED | 0.01 s | 3 | details |
#28 | ACCEPTED | 0.01 s | 3 | details |
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_KOKOlet 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äinluku1 += 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äinluku2 |= ((-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 luku2let 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 sekelpaava_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 ... Truncated |
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 ... Truncated |
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 ... Truncated |
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 ... Truncated |
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 ... Truncated |
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 ... Truncated |
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 ... Truncated |
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 ... Truncated |
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 ... Truncated |
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 ... Truncated |
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 ... Truncated |
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 ... Truncated |
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 ... Truncated |
Test 22
Group: 3
Verdict: ACCEPTED
input |
---|
100000 179926689319432205 25677963778... |
correct output |
---|
0 0 0 0 0 ... |
user output |
---|
0 0 0 0 0 ... Truncated |
Test 23
Group: 3
Verdict: ACCEPTED
input |
---|
100000 100110100011010101 11100011010... |
correct output |
---|
74822 54944 140968 252594 23521 ... |
user output |
---|
74822 54944 140968 252594 23521 ... Truncated |
Test 24
Group: 3
Verdict: ACCEPTED
input |
---|
100000 100110100011010102 11100011010... |
correct output |
---|
74822 252594 94086 10836 11352 ... |
user output |
---|
74822 252594 94086 10836 11352 ... Truncated |
Test 25
Group: 3
Verdict: ACCEPTED
input |
---|
100000 256779637786129463 25677963778... |
correct output |
---|
0 0 0 0 0 ... |
user output |
---|
0 0 0 0 0 ... Truncated |
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 ... Truncated |
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 |