Add a test for ABC077/ARC084-C

qryxip · qryxip · commit d943d04c0763 · 2019-12-20T01:30:13.000+09:00
diff --git a/examples/arc084-c.rs b/examples/arc084-c.rs
@@ -0,0 +1,48 @@
+// https://atcoder.jp/contests/arc084/tasks/arc084_a
+
+use superslice::Ext as _;
+
+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 n = read!(n);
+    // let (mut a, b, mut c) = read!(([u32; n], [u32; n], [u32; n]));
+
+    use proconio::input;
+
+    input! {
+        n: usize,
+        mut a: [u32; n],
+        b: [u32; n],
+        mut c: [u32; n],
+    }
+
+    a.sort();
+    c.sort();
+    let ans = b
+        .into_iter()
+        .map(|b| a.lower_bound(&b) * (n - c.upper_bound(&b)))
+        .sum::<usize>();
+    println!("{}", ans);
+}
diff --git a/examples/tests.ron b/examples/tests.ron
@@ -35,6 +35,10 @@
             name: "ABC045: C - One-stroke Path",
             matching: ExactWords,
         ),
+        "arc084-c": (
+            name: "ABC077 / ARC084: C - Snuke Festival",
+            matching: ExactWords,
+        ),
         "abc084-d": (
             name: "ABC084: D - 2017-like Number",
             matching: ExactWords,
diff --git a/examples/testsets/arc084-c/in/s1.txt b/examples/testsets/arc084-c/in/s1.txt
@@ -0,0 +1,4 @@
+2
+1 5
+2 4
+3 6
diff --git a/examples/testsets/arc084-c/in/s2.txt b/examples/testsets/arc084-c/in/s2.txt
@@ -0,0 +1,4 @@
+3
+1 1 1
+2 2 2
+3 3 3
diff --git a/examples/testsets/arc084-c/in/s3.txt b/examples/testsets/arc084-c/in/s3.txt
@@ -0,0 +1,4 @@
+6
+3 14 159 2 6 53
+58 9 79 323 84 6
+2643 383 2 79 50 288
diff --git a/examples/testsets/arc084-c/out/s1.txt b/examples/testsets/arc084-c/out/s1.txt
@@ -0,0 +1 @@
+3
diff --git a/examples/testsets/arc084-c/out/s2.txt b/examples/testsets/arc084-c/out/s2.txt
@@ -0,0 +1 @@
+27
diff --git a/examples/testsets/arc084-c/out/s3.txt b/examples/testsets/arc084-c/out/s3.txt
@@ -0,0 +1 @@
+87

-Original file line number
+Diff line change
@@ @@ -0,0 +1,4 @@ @@
 +2
 +1 5
 +2 4
 +3 6