bouzuya/firestore-structured-query v0.8.0, v0.8.1 をつくった。
FieldPath::new
を追加した。
複数のセグメントから field path を組み立てる。
AtCoder Daily Training EASY 2024/03/07 18:30start
- A - Capitalized?
https://atcoder.jp/contests/adt_easy_20240307_2/tasks/abc338_a
- 提出: https://atcoder.jp/contests/adt_easy_20240307_2/submissions/51138436
s.first().unwrap().is_ascii_uppercase() && s.iter().skip(1).all(char::is_ascii_lowercase)
- B - Tires
https://atcoder.jp/contests/adt_easy_20240307_2/tasks/abc224_a
- 提出: https://atcoder.jp/contests/adt_easy_20240307_2/submissions/51138495
if s.ends_with("er") { "er" } else { "ist" }
- C - Triangle (Easier)
https://atcoder.jp/contests/adt_easy_20240307_2/tasks/abc262_b
- 提出: https://atcoder.jp/contests/adt_easy_20240307_2/submissions/51138577
- 各頂点から伸びる辺を set で管理し、あとは a, b, c のすべての組み合わせについて調べれば良い
- D - Mex
https://atcoder.jp/contests/adt_easy_20240307_2/tasks/abc245_b
- 提出: https://atcoder.jp/contests/adt_easy_20240307_2/submissions/51138662
N
が小さいので set に入れたあとは0..=N + 1
ですべて試せばいい
- E - Approximate Equalization 2
https://atcoder.jp/contests/adt_easy_20240307_2/tasks/abc313_c
- 提出: https://atcoder.jp/contests/adt_easy_20240307_2/submissions/51158776
- 総和と数列の要素数から最終的な数列は求められる
- 最終的な数列と A をソートした数列の差の絶対値の半分が操作回数になる
use proconio::input; fn main() { input! { n: usize, mut a: [usize; n], }; a.sort(); let sum = a.iter().sum::<usize>(); let avg = sum / n; let avg2 = sum - avg * n; let ans = vec![avg; n - avg2] .into_iter() .chain(vec![avg + 1; avg2]) .zip(a) .map(|(x, y)| (x as i64 - y as i64).unsigned_abs() as usize) .sum::<usize>() / 2; println!("{}", ans); }
今日のコミット。