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
  • Update eslint
• rust-atcoder 1 commit
  • code-festival-2016-qualc a, b