2023-03-03 ARC141 の A を解いた

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);
    }
}

今日のコミット。