From 168e02053088b35a3edfbd2de4ec69671c32b9ba Mon Sep 17 00:00:00 2001
From: Ryo Yamashita <qryxip@gmail.com>
Date: Mon, 1 Jun 2020 00:52:01 +0900
Subject: [PATCH 1/3] Add an example for ABC169-C

---
 examples/abc169-c.rs | 33 +++++++++++++++++++++++++++++++++
 test-examples.toml   |  7 +++++++
 2 files changed, 40 insertions(+)
 create mode 100644 examples/abc169-c.rs

diff --git a/examples/abc169-c.rs b/examples/abc169-c.rs
new file mode 100644
index 0000000..0c6db37
--- /dev/null
+++ b/examples/abc169-c.rs
@@ -0,0 +1,33 @@
+// https://atcoder.jp/contests/abc169/tasks/abc169_c
+//
+// 以下のクレートを使用。
+// - `num`
+//     - `num-rational`
+// - `proconio`
+
+use num::rational::Ratio;
+use proconio::input;
+
+// 有理数型である[`num_rational::Ratio<_>`]を使う。
+//
+// `Ratio<T>`に対する`FromStr`は`"Tの形式"`または`"Tの形式/Tの形式"`を受け付ける。
+// よって入力をパースするときはAはそのまま、
+// Bは小数点下が2桁で固定なので`(_.replace('.', "") + "/100").parse().unwrap()`とすれば良い。
+//
+// そして[`.to_integer()`]で「0方向に丸めた整数」が得られるので`(_ * _).to_integer()`を答えとすれば良い。
+//
+// [`num_rational::Ratio<_>`]: https://docs.rs/num-rational/0.2.4/num_rational/struct.Ratio.html
+// [`.to_integer()`]: https://docs.rs/num-rational/0.2.4/num_rational/struct.Ratio.html#method.to_integer
+
+fn main() {
+    // [`proconio::input!`]で入力を読む。
+    //
+    // [`proconio::input!`]: https://docs.rs/proconio/0.3.6/proconio/macro.input.html
+    input! {
+        a: Ratio<u64>,
+        b: String,
+    }
+
+    let b = (b.replace('.', "") + "/100").parse::<Ratio<_>>().unwrap();
+    println!("{}", (a * b).to_integer());
+}
diff --git a/test-examples.toml b/test-examples.toml
index 48dbfe4..32d07a6 100644
--- a/test-examples.toml
+++ b/test-examples.toml
@@ -275,6 +275,13 @@ url = "https://atcoder.jp/contests/abc168/tasks/abc168_e"
 matching = "Words"
 meta = { using = ["maplit", "num", "proconio"] }
 
+[examples.abc169-c]
+type = "Normal"
+name = "ABC169 - C - Multiplication 3"
+url = "https://atcoder.jp/contests/abc169/tasks/abc169_c"
+matching = "Words"
+meta = { using = ["num", "proconio"] }
+
 [examples.agc020-c]
 type = "Normal"
 name = "AGC020: C - Median Sum"

From 04bf0dc141f532e821dfe3d25bcb950be6f690d3 Mon Sep 17 00:00:00 2001
From: Ryo Yamashita <qryxip@gmail.com>
Date: Sun, 14 Jun 2020 11:52:44 +0900
Subject: [PATCH 2/3] Add examples for tokiomarine2020-{A, C}

---
 examples/tokiomarine2020-a.rs | 38 ++++++++++++++++++++++++++
 examples/tokiomarine2020-c.rs | 51 +++++++++++++++++++++++++++++++++++
 test-examples.toml            | 14 ++++++++++
 3 files changed, 103 insertions(+)
 create mode 100644 examples/tokiomarine2020-a.rs
 create mode 100644 examples/tokiomarine2020-c.rs

diff --git a/examples/tokiomarine2020-a.rs b/examples/tokiomarine2020-a.rs
new file mode 100644
index 0000000..cca2469
--- /dev/null
+++ b/examples/tokiomarine2020-a.rs
@@ -0,0 +1,38 @@
+// https://atcoder.jp/contests/tokiomarine2020/tasks/tokiomarine2020_a
+//
+// 以下のクレートを使用。
+// - `ascii`
+// - `proconio`
+
+use ascii::AsciiString;
+use proconio::input;
+
+fn main() {
+    // Sを[`ascii::AsciiString`]として、[`proconio::input!`]で入力を読む。
+    //
+    // [`ascii::AsciiString`]: https://docs.rs/ascii/1.0.0/ascii/struct.AsciiString.html
+    // [`proconio::input!`]:   https://docs.rs/proconio/0.3.6/proconio/macro.input.html
+    input! {
+        s: AsciiString,
+    }
+
+    // [`AsciiStr`] / `AsciiString`は
+    //
+    // 1. [`usize`の範囲でアクセス可能]であり**かつ**
+    // 2. そのまま[`Display`]可能
+    //
+    // であることから、このような問題で変換を挟まずに簡潔に書くことができる。
+    //
+    // `ascii`クレートを使わずに行うなら、
+    //
+    // 1. Sを`String`として読み、`s.chars().take(3).collect::<String>()`
+    // 2. Sを[`proconio::marker::Bytes`]経由で`Vec<u8>`として読み(あるいは`String`から`.into_bytes()`する)、`std::str::from_utf8(&s[..3]).unwrap()`
+    //
+    // の2つの方法がある。
+    //
+    // [`AsciiStr`]:                  https://docs.rs/ascii/1.0.0/ascii/struct.AsciiStr.html
+    // [`usize`の範囲でアクセス可能]: https://docs.rs/ascii/1.0.0/ascii/struct.AsciiStr.html#impl-Index%3CRangeTo%3Cusize%3E%3E
+    // [`Display`]:                   https://doc.rust-lang.org/1.42.0/std/fmt/trait.Display.html
+    // [`proconio::marker::Bytes`]:   https://docs.rs/proconio/0.3.6/proconio/marker/enum.Bytes.html
+    println!("{}", &s[..3]);
+}
diff --git a/examples/tokiomarine2020-c.rs b/examples/tokiomarine2020-c.rs
new file mode 100644
index 0000000..0de1ea9
--- /dev/null
+++ b/examples/tokiomarine2020-c.rs
@@ -0,0 +1,51 @@
+// https://atcoder.jp/contests/tokiomarine2020/tasks/tokiomarine2020_a
+//
+// 以下のクレートを使用。
+// - `itertools`
+// - `itertools-num`
+// - `proconio`
+
+use itertools::Itertools as _;
+use itertools_num::ItertoolsNum as _;
+use proconio::input;
+use std::cmp;
+
+fn main() {
+    // [`proconio::input!`]で入力を読む。
+    //
+    // [`proconio::input!`]: https://docs.rs/proconio/0.3.6/proconio/macro.input.html
+    input! {
+        n: usize,
+        k: usize,
+        mut r#as: [usize; n],
+    }
+
+    for _ in 0..k {
+        // NもAも`usize`で持っておけば、numeric castは一箇所で済む。
+
+        let mut imos = vec![0; n + 1];
+
+        for (i, &a) in r#as.iter().enumerate() {
+            let l = i.saturating_sub(a);
+            let r = cmp::min(i + a + 1, n);
+            imos[l] += 1;
+            imos[r] -= 1;
+        }
+
+        // [`itertools_num::ItertoolsNum::cumsom`]を使って`imos`を復元する。
+        //
+        // [`itertools_num::ItertoolsNum::cumsom`]:  https://docs.rs/itertools-num/0.1.3/itertools_num/trait.ItertoolsNum.html#method.cumsum
+        r#as = imos[..n].iter().map(|&x| x as usize).cumsum().collect();
+
+        if r#as.iter().all(|&a| a == n) {
+            break;
+        }
+    }
+
+    // [`itertools::Itertools::format`]でスペース区切りにしたものを`println!`する。
+    //
+    // 注意としてこのメソッドの返り値はイテレータを`RefCell<Option<_>>`の形で保持していており、二度displayしようとするとpanicする。
+    //
+    // [`itertools::Itertools::format`]: https://docs.rs/itertools/0.9.0/itertools/trait.Itertools.html#method.format
+    println!("{}", r#as.into_iter().format(" "));
+}
diff --git a/test-examples.toml b/test-examples.toml
index 32d07a6..5955532 100644
--- a/test-examples.toml
+++ b/test-examples.toml
@@ -475,3 +475,17 @@ name = "Sumitomo Mitsui Trust Bank Programming Contest 2019: C - 100 to 105"
 url = "https://atcoder.jp/contests/sumitrust2019/tasks/sumitb2019_c"
 matching = "Words"
 meta = { using = ["fixedbitset", "proconio"] }
+
+[examples.tokiomarine2020-a]
+type = "Normal"
+name = "Tokio Marine & Nichido Fire Insurance Programming Contest 2020: A - Nickname"
+url = "https://atcoder.jp/contests/tokiomarine2020/tasks/tokiomarine2020_a"
+matching = "Words"
+meta = { using = ["ascii", "proconio"] }
+
+[examples.tokiomarine2020-c]
+type = "Normal"
+name = "Tokio Marine & Nichido Fire Insurance Programming Contest 2020: C - Lamps"
+url = "https://atcoder.jp/contests/tokiomarine2020/tasks/tokiomarine2020_c"
+matching = "Words"
+meta = { using = ["itertools", "itertools-num", "proconio"] }

From 01734a319fcc98107bd982892d45b84967dc216e Mon Sep 17 00:00:00 2001
From: Ryo Yamashita <qryxip@gmail.com>
Date: Wed, 17 Jun 2020 12:06:44 +0900
Subject: [PATCH 3/3] Mention that `RangeTo<usize>` implements
 `SliceIndex<str>`

Co-authored-by: statiolake <statiolake@gmail.com>
---
 examples/tokiomarine2020-a.rs | 5 +++--
 1 file changed, 3 insertions(+), 2 deletions(-)

diff --git a/examples/tokiomarine2020-a.rs b/examples/tokiomarine2020-a.rs
index cca2469..fda2d82 100644
--- a/examples/tokiomarine2020-a.rs
+++ b/examples/tokiomarine2020-a.rs
@@ -25,8 +25,9 @@ fn main() {
     //
     // `ascii`クレートを使わずに行うなら、
     //
-    // 1. Sを`String`として読み、`s.chars().take(3).collect::<String>()`
-    // 2. Sを[`proconio::marker::Bytes`]経由で`Vec<u8>`として読み(あるいは`String`から`.into_bytes()`する)、`std::str::from_utf8(&s[..3]).unwrap()`
+    // 1. Sを`String`として読み、`&s[..3]`としてスライスを取得する
+    // 2. Sを`String`として読み、`s.chars().take(3).collect::<String>()`
+    // 3. Sを[`proconio::marker::Bytes`]経由で`Vec<u8>`として読み(あるいは`String`から`.into_bytes()`する)、`std::str::from_utf8(&s[..3]).unwrap()`
     //
     // の2つの方法がある。
     //

<!DOCTYPE html PUBLIC '-//W3C//DTD XHTML 1.0 Transitional//EN' 'http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd'>
<html xmlns='http://www.w3.org/1999/xhtml'>
<head>
<title>pFad - Phonifier reborn</title>
<meta http-equiv='Content-Type' content='text/html; charset=utf-8' />
</head>
<body>
<h1>Pfad - The Proxy pFad of &#169; 2024 Garber Painting. All rights reserved.</h1>


<!-- Disclaimer -->
<p>Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.</p>
<br>
<p>Alternative Proxies:</p><p><a href="http://rainy.clevelandohioweatherforecast.com/php-proxy/index.php?q=https://patch-diff.githubusercontent.com/raw/rust-lang-ja/atcoder-rust-base/pull/64.patch" target="_blank">Alternative Proxy</a></p><p><a href="http://rainy.clevelandohioweatherforecast.com/pFad/index.php?u=https://patch-diff.githubusercontent.com/raw/rust-lang-ja/atcoder-rust-base/pull/64.patch" target="_blank">pFad Proxy</a></p><p><a href="http://rainy.clevelandohioweatherforecast.com/pFad/v3index.php?u=https://patch-diff.githubusercontent.com/raw/rust-lang-ja/atcoder-rust-base/pull/64.patch" target="_blank">pFad v3 Proxy</a></p><p><a href="http://rainy.clevelandohioweatherforecast.com/pFad/v4index.php?u=https://patch-diff.githubusercontent.com/raw/rust-lang-ja/atcoder-rust-base/pull/64.patch" target="_blank">pFad v4 Proxy</a></p></body>
</html>