2023-02-17 CODE FESTIVAL 2016 qual C の A, B を解いた
CODE FESTIVAL 2016 qual C の A, B を解いた。
- A - CF
https://atcoder.jp/contests/code-festival-2016-qualc/tasks/codefestival_2016_qualC_a
- 提出: https://atcoder.jp/contests/code-festival-2016-qualc/submissions/38946654
- 先頭から
'C'
を探し、あればその次の文字から'F'
を探す。 - 両方とも見つかれば Yes
- B - K個のケーキ
https://atcoder.jp/contests/code-festival-2016-qualc/tasks/codefestival_2016_qualC_b
- 提出: https://atcoder.jp/contests/code-festival-2016-qualc/submissions/38947439
- 証明はしていないけど、最大の数と最小の数を交互に減らしていけば最小になりそう
- 最大と最小が一致した時点で残っている数 - 1 回だけ同じ種類のケーキを連続して食べることになる
use proconio::input;
fn main() {
input! {
_k: usize,
t: usize,
mut a: [usize; t],
};
a.sort();
let mut l = 0_usize;
let mut r = t - 1;
while l < r {
a[l] -= 1;
a[r] -= 1;
if a[l] == 0 {
l += 1;
}
if a[r] == 0 {
r -= 1;
}
}
let ans = a[l].saturating_sub(1);
println!("{}", ans);
}
今日のコミット。
- node-wsse 1 commit
- rust-atcoder 1 commit