Add an example for sumitrust2019-C

qryxip · qryxip · commit a89ba0082f3c · 2019-12-22T13:07:28.000+09:00
diff --git a/examples/sumitrust2019-c.rs b/examples/sumitrust2019-c.rs
@@ -0,0 +1,25 @@
+// https://atcoder.jp/contests/sumitrust2019/tasks/sumitb2019_c
+
+use defmac::defmac;
+use fixedbitset::FixedBitSet;
+
+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();
+    defmac!(read => input.next().unwrap().parse().unwrap());
+
+    let x: usize = read!();
+
+    let mut dp = FixedBitSet::with_capacity(x + 105);
+    dp.insert(0);
+    for i in 0..=x.saturating_sub(100) {
+        if dp[i] {
+            // `insert_range` does not accept `RangeInclusive<usize>`.
+            dp.insert_range(i + 100..i + 106);
+        }
+    }
+    println!("{}", u32::from(dp[x]));
+}
diff --git a/test-with-generated-opts.toml b/test-with-generated-opts.toml
@@ -83,3 +83,8 @@ matching = "Words"
 name = "ATC002: B - n^p mod m"
 url = "https://atcoder.jp/contests/atc002/tasks/atc002_b"
 matching = "Words"
+
+[examples.sumitrust2019-c]
+name = "Sumitomo Mitsui Trust Bank Programming Contest 2019: C - 100 to 105"
+url = "https://atcoder.jp/contests/sumitrust2019/tasks/sumitb2019_c"
+matching = "Words"
