2024-02-02 bouzuya/firestore-structured-query 0.5.0, 0.5.1 / ABC338 D
bouzuya/firestore-structured-query の Error に Send + Sync がついていなかった。それを直して 0.5.0 にしたものの Error を pub にしそびれて 0.5.1 にした。テストコードは要る。
ABC338 : AtCoder Beginner Contest 338
- D - Island Tour https://atcoder.jp/contests/abc338/tasks/abc338_d
use proconio::{input, marker::Usize1};
fn main() {
input! {
n: usize,
m: usize,
x: [Usize1; m],
};
let mut count = vec![0_i64; n + 1];
for (x_i, x_j) in x.iter().copied().zip(x.iter().copied().skip(1)) {
let (x_i, x_j) = if x_i < x_j { (x_i, x_j) } else { (x_j, x_i) };
let len_r = (x_j - x_i) as i64;
let len_l = n as i64 - len_r;
count[0] += len_r;
count[x_i] -= len_r;
count[x_i] += len_l;
count[x_j] -= len_l;
count[x_j] += len_r;
count[n] -= len_r;
}
for i in 0..n {
count[i + 1] += count[i];
}
let ans = count.into_iter().take(n).min().unwrap();
println!("{}", ans);
}
今日のコミット。