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_aとbを減算する回数C_bとしたときC_a - C_b <= 0なら可 - 加算は切り上げ、減算は切り捨てで計算する点に注意する
its issue create を使うときに git commit のような動きになるよう bash のスクリプトを書いた。
引数なしで実行するとエディタでファイルが開かれて # からはじまる行を無視し 1 行目をタイトル 3 行目以降を説明として解釈するようなものをつくった。 description の設定が面倒だったので手軽にできるようになったのは嬉しい。 its 本体にはたぶん入れない。
今日のコミット。