2024-03-11 bouzuya/firestore-structured-query v0.8.1 をつくった
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);
}
今日のコミット。