blog.bouzuya.net

2022-08-11 ARC144 の B を解いた

ARC144 : AtCoder Regular Contest 144 の B を解いた。

  • B - Gift Tax https://atcoder.jp/contests/arc144/tasks/arc144_b
    • 提出: https://atcoder.jp/contests/arc144/submissions/33940837
    • ありえる最大値を求める問題は一定値未満を不可・以上を可とする二分探索にできることがある
    • いわゆる「答えを二分探索」
    • 操作を繰り返しても A_i の最小値未満にはできないし A_i の最大値を超えることはできない
    • その範囲で MIN(A) が二分探索の基準値以上にできるかできないかで二分探索する
    • 判定は a を加算する回数 C_ab を減算する回数 C_b としたとき C_a - C_b <= 0 なら可
    • 加算は切り上げ、減算は切り捨てで計算する点に注意する

its issue create を使うときに git commit のような動きになるよう bash のスクリプトを書いた。

引数なしで実行するとエディタでファイルが開かれて # からはじまる行を無視し 1 行目をタイトル 3 行目以降を説明として解釈するようなものをつくった。 description の設定が面倒だったので手軽にできるようになったのは嬉しい。 its 本体にはたぶん入れない。


今日のコミット。