2023-10-17 package.json の license に UNLICENSED を指定する / ABC212 C

npm の package.json の license は private repository などの場合は UNLICENSED を指定しておくと良い。

https://docs.npmjs.com/cli/v10/configuring-npm/package-json#license

記憶違いかと思って調べたので書いておく。

せきが止まらない。

ABC212 : AtCoder Beginner Contest 212

C - Min Difference https://atcoder.jp/contests/abc212/tasks/abc212_c
- 提出: https://atcoder.jp/contests/abc212/submissions/46692447
- 各 A_i に対して B を線形探索すると O(MN) で間に合わない
- A_i に近い B_j は B のどこか一箇所 (or 二箇所) にある
- B をあらかじめソートしておき、各 A_i に対して B_j を二分探索すれば O(NlogM) になり間に合う

use proconio::input;
use superslice::Ext;

fn main() {
    input! {
        n: usize,
        m: usize,
        a: [i64; n],
        mut b: [i64; m],
    };
    b.sort();
    let mut min = (a[0] - b[0]).abs();
    for a_i in a {
        let r = b.lower_bound(&a_i);
        let l = r.saturating_sub(1);
        if let Some(b_r) = b.get(r) {
            min = min.min((b_r - a_i).abs());
        }
        if let Some(b_l) = b.get(l) {
            min = min.min((b_l - a_i).abs());
        }
    }
    let ans = min;
    println!("{}", ans);
}

今日のコミット。

rust-atcoder 1 commit
- abc212 c
kireta 3 commits