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
- kireta 3 commits