服を投げる / ABC146 C を解いた

子どもに「これを着て」と服を投げて渡したら、服を投げることを覚えてしまった。もちろん服を着ることは覚えていない。

(nostr に投稿済み)

---

• ABC146 C - Buy an Integer (AtCoder Beginner Contest 146 C問題) https://atcoder.jp/contests/abc146/tasks/abc146_c
  • https://atcoder.jp/contests/abc146/submissions/41288861
  • 二分探索
  • 10⁹ の上限を忘れていた

use proconio::input;

fn main() {
    input! {
        a: usize,
        b: usize,
        x: usize,
    }

    let mut ok = 0_usize;
    let mut ng = x;
    while ng - ok > 1 {
        let n = ok + (ng - ok) / 2;
        let d_n = n.to_string().len();
        if a * n + b * d_n <= x && n <= 1_000_000_000 {
            ok = n;
        } else {
            ng = n;
        }
    }
    println!("{}", ok);
}

---

今日のコミット。

• tsukota 1 commit
  • Add account name for query
• rust-atcoder 1 commit
  • pastbook1 abc146 c