Add an example for ABC150-D

qryxip · qryxip · commit e060343e12d4 · 2020-01-11T00:55:02.000+09:00
diff --git a/examples/abc150-d.rs b/examples/abc150-d.rs
@@ -0,0 +1,34 @@
+// https://atcoder.jp/contests/abc150/tasks/abc150_d
+
+use itertools::Itertools as _;
+
+use std::io::{self, Read as _};
+
+fn main() {
+    let mut input = "".to_owned();
+    io::stdin().read_to_string(&mut input).unwrap();
+    let mut input = input.split_whitespace();
+    macro_rules! read {
+        ([$tt:tt; $n:expr]) => {
+            (0..$n).map(|_| read!($tt)).collect::<Vec<_>>()
+        };
+        (($($tt:tt),+)) => {
+            ($(read!($tt)),*)
+        };
+        ($ty:ty) => {
+            input.next().unwrap().parse::<$ty>().unwrap()
+        };
+    }
+
+    let (n, m) = read!((usize, usize));
+    let a = read!([usize; n]);
+
+    if !a.iter().map(|v| v.trailing_zeros()).all_equal() {
+        println!("0");
+        return;
+    }
+
+    let x_min = a.iter().fold(1, |acc, &v| num::integer::lcm(acc, v)) / 2;
+    let ans = (m + x_min) / (2 * x_min);
+    println!("{}", ans);
+}
diff --git a/test-with-generated-opts.toml b/test-with-generated-opts.toml
@@ -48,6 +48,11 @@ name = "ABC144: D - Water Bottle"
 url = "https://atcoder.jp/contests/abc144/tasks/abc144_d"
 matching = { FloatOr = { abs = 1e-6, rel = 1e-6 } }
 
+[examples.abc150-d]
+name = "ABC150: D - Semi Common Multiple"
+url = "https://atcoder.jp/contests/abc150/tasks/abc150_d"
+matching = "Words"
+
 [examples.apg4b-a]
 name = "APG4b: A - 1.00.はじめに"
 url = "https://atcoder.jp/contests/APG4b/tasks/APG4b_a"
