blog.bouzuya.net

2023-01-04 AGC024 の A, B を解いた

AGC024 : AtCoder Grand Contest 024 の A, B を解いた。

use proconio::{input, marker::Usize1};

fn main() {
    input! {
        n: usize,
        p: [Usize1; n],
    };

    let mut q = vec![n; n];
    for (i, p_i) in p.iter().copied().enumerate() {
        q[p_i] = i;
    }

    let mut max = 1_usize;
    let mut count = 1_usize;
    let mut prev = q[0];
    for q_i in q.into_iter().skip(1) {
        if prev < q_i {
            count += 1;
        } else {
            count = 1;
        }
        prev = q_i;
        max = max.max(count);
    }

    let ans = n - max;
    println!("{}", ans);
}

bouzuya/rust-sandbox の twiq-light で user id を https://api.twitter.com/2/users/me で得るようにした。ハードコーディングされていた id がなくなり、認証済みのトークンだけで得られるようになったのは良い。無駄なやりとりなので、認証時に一度取得してあとは保持しておけば良いだけなんだけど……。

認証ユーザーが途中で変わった場合などに取得済みのツイートなどをどうすべきか。そんな状況はぼくひとりで使う限りは起きそうにないのだけど……。


子どもの送迎中にけがをした。つい先日もやけどした。けががおおい。

子どもの送迎に合わせて勤務時間を調整した。


今日のコミット。