Add an example for ABC165-B

qryxip · qryxip · commit f25e972d8b99 · 2020-05-19T00:20:10.000+09:00
diff --git a/examples/abc165-b.rs b/examples/abc165-b.rs
@@ -0,0 +1,26 @@
+// https://atcoder.jp/contests/abc165/tasks/abc165_b
+//
+// 以下のクレートを使用。
+// - `itertools`
+// - `proconio`
+
+use proconio::input;
+
+fn main() {
+    // `proconio::input!`。
+    //
+    // https://docs.rs/proconio/0.3.6/proconio/macro.input.html
+    input! {
+        x: u64,
+    }
+
+    // `itertools::iterate`は`std::iter::successors`の`Some`固定版。
+    // 「X円一歩手前」で打ち切ったものを`count`するとちょうど答えになる。
+    //
+    // https://docs.rs/itertools/0.9.0/itertools/fn.iterate.html
+    let ans = itertools::iterate(100, |m| m + m / 100)
+        .take_while(|&m| m < x)
+        .count();
+
+    println!("{}", ans);
+}
diff --git a/test-examples.toml b/test-examples.toml
@@ -233,6 +233,13 @@ url = "https://atcoder.jp/contests/abc162/tasks/abc162_c"
 matching = "Words"
 meta = { using = ["itertools", "num", "proconio"] }
 
+[examples.abc165-b]
+type = "Normal"
+name = "ABC165 - B - 1%"
+url = "https://atcoder.jp/contests/abc165/tasks/abc165_b"
+matching = "Words"
+meta = { using = ["itertools", "proconio"] }
+
 [examples.agc020-c]
 type = "Normal"
 name = "AGC020: C - Median Sum"
