久しぶりに日記を書く.
Aはそのまま
Bもそのまま(絶対値最小のものを食べる)
先にDを見た.後ろ(デッドライン)が早い方から順番にFixしていき,Fixされた分時間が進むような計算をすれば良いとわかった(thanks to 蟻本).問題は実装で,最初TLEが出て後回しにしてしまったけど,頑張ったら通った.
Cは1018だったので,最近増えている「少し考えると閉じた式がありそうな問題」という雰囲気を察知する.実装は先回しにしたけど,区間を与えられたCとかDで割ればいい.Cで割れない ∧ Dで割れない,なのでベン図を考えるとCとDの両方で割れる場合が二重にカウントされるので,これを補正する(ことにいろいろネットサーフィンをしていて気づく).ただこれを実装するのにつまりまくった.
ひたすら苦労したけど,とりあえずA-Dを解けたので良かった(当然レートは下がった).