典型アルゴリズム問題集 A問題を解いた / 半角カナ

• 二分探索の練習問題 (典型アルゴリズム問題集 A問題) https://atcoder.jp/contests/typical-algorithm/tasks/typical_algorithm_a
  • https://atcoder.jp/contests/typical-algorithm/submissions/41273003
  • 線形探索で十分なのだけど、二分探索した

use proconio::input;

fn main() {
    input! {
        n: usize,
        k: usize,
        a: [usize; n],
    }
    // let ans = a
    //     .iter()
    //     .copied()
    //     .position(|a_i| a_i >= k)
    //     .map(|i| i as i64)
    //     .unwrap_or(-1);
    // println!("{}", ans);

    if a[n - 1] < k {
        println!("-1");
        return;
    }
    if a[0] >= k {
        println!("0");
        return;
    }

    let mut ok = n - 1;
    let mut ng = 0;
    while ok - ng > 1 {
        let mid = ng + (ok - ng) / 2;
        if a[mid] >= k {
            ok = mid;
        } else {
            ng = mid;
        }
    }
    let ans = ok;
    println!("{}", ans);
}

---

半角カナをひさしぶりに見た。全角カナにした。

---

今日のコミット。

• tsukota 1 commit
  • Fix to use user document
• rust-atcoder 1 commit
  • pastbook1 typical-algorithm a