Add a test for ABC084-D

Author: qryxip

examples/abc084-d.rs

@@ -0,0 +1,52 @@
+// https://atcoder.jp/contests/abc084/tasks/abc084_d
+
+use itertools_num::ItertoolsNum as _;
+use primal::Sieve;
+
+#[proconio::fastout]
+fn main() {
+    // use std::io::{self, Read as _};
+    //
+    // let mut input = "".to_owned();
+    // io::stdin().read_to_string(&mut input).unwrap();
+    // let mut input = input.split_whitespace();
+    // macro_rules! read {
+    //     ([$t:tt; $n:expr]) => {
+    //         (0..$n).map(|_| read!($t)).collect::<Vec<_>>()
+    //     };
+    //     (($($t:tt),+)) => {
+    //         ($(read!($t)),*)
+    //     };
+    //     (_1based) => {
+    //         read!(usize) - 1
+    //     };
+    //     (_bytes) => {
+    //         read!(String).into_bytes()
+    //     };
+    //     ($ty:ty) => {
+    //         input.next().unwrap().parse::<$ty>().unwrap()
+    //     };
+    // }
+    //
+    // let q = read!(usize);
+    // let lrs = read!([(usize, usize); q]);
+
+    use proconio::input;
+
+    input! {
+        q: usize,
+        lrs: [(usize, usize); q],
+    }
+
+    // サンプルケースでしか試してないので嘘かもしれない。
+
+    let hi = lrs.iter().map(|&(_, r)| r).max().unwrap();
+    let sieve = Sieve::new(hi);
+    let nums = (0..=hi)
+        .map(|k| u32::from(sieve.is_prime(k) && sieve.is_prime((k + 1) / 2)))
+        .cumsum()
+        .collect::<Vec<u32>>();
+    for (l, r) in lrs {
+        println!("{}", nums[r] - nums[l - 1]);
+    }
+}

examples/tests.ron

@@ -35,6 +35,10 @@
             name: "ABC045: C - One-stroke Path",
             matching: ExactWords,
         ),
+        "abc084-d": (
+            name: "ABC084: D - 2017-like Number",
+            matching: ExactWords,
+        ),
         "abc120-d": (
             name: "ABC120: D - Decayed Bridges",
             matching: ExactWords,

examples/testsets/abc084-d/in/sample_01.txt

@@ -0,0 +1,2 @@
+1
+3 7

examples/testsets/abc084-d/in/sample_02.txt

@@ -0,0 +1,5 @@
+4
+13 13
+7 11
+7 11
+2017 2017

examples/testsets/abc084-d/in/sample_03.txt

@@ -0,0 +1,7 @@
+6
+1 53
+13 91
+37 55
+19 51
+73 91
+13 49

examples/testsets/abc084-d/out/sample_01.txt

@@ -0,0 +1 @@
+2

examples/testsets/abc084-d/out/sample_02.txt

@@ -0,0 +1,4 @@
+1
+0
+0
+1

examples/testsets/abc084-d/out/sample_03.txt

@@ -0,0 +1,6 @@
+4
+4
+1
+1
+1
+2