blog.bouzuya.net

2024-02-26 寒い / 競プロ典型 90 問 010

なんだか寒い。

bouzuya/serde-firestore-value を 0.5.4 にした。依存関係の更新のみ。ただ lib crate で lock の更新でバージョンを上げる意味はない……はず。

競プロ典型 90 問

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

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

    let mut sum = vec![vec![0; n + 1]; 2];
    for (i, (c, p)) in cp.iter().copied().enumerate() {
        sum[c][i + 1] = sum[c][i] + p;
        sum[1 - c][i + 1] = sum[1 - c][i];
    }

    for (l, r) in lr {
        let a = sum[0][r] - sum[0][l];
        let b = sum[1][r] - sum[1][l];
        println!("{} {}", a, b);
    }
}

今日のコミット。