crates:sitemap-xml-writer 0.1.0 をつくった。リポジトリは bouzuya/sitemap-xml-writer 。
以前書いていた sitemap-xml を手直ししたもの。まだ docs.rs にもないし、時間もないので、改めて書く。
ARC141 : AtCoder Regular Contest 141 の A を解いた。
- A - Periodic Number
https://atcoder.jp/contests/arc141/tasks/arc141_a
- 提出: https://atcoder.jp/contests/arc141/submissions/39380320
- 繰り返し回数は
2..=18
- 繰り返し回数を固定したとき、 n は二分探索できそう (ある値までは成立、それ以降は不成立)
- 間に合いそうなのでそれで
use proconio::input; fn main() { input! { t: usize, case: [usize; t], }; for capital_n in case { let mut max = 1_usize; for len in 2..=18 { let mut ng = capital_n; let mut ok = 1; while ng - ok > 1 { let m = ok + (ng - ok) / 2; match m.to_string().repeat(len).parse::<usize>() { Ok(x) if x <= capital_n => ok = m, _ => ng = m, } } match ok.to_string().repeat(len).parse::<usize>() { Ok(n) if n <= capital_n => max = max.max(n), _ => {} } } println!("{}", max); } }
今日のコミット。
- rust-atcoder 1 commit
- sitemap-xml-writer 12 commits