ARC023 A, B 考察

arc023 A - 経過日数

指示通りのプログラムを書く。日数計算は 2 回出てくるので関数化すると良さそう。 1 月 2 月を 13 月 14 月と読み替えたときに前年に戻すのを忘れていて入力例がなかなか通らなかった。

手元で書いて実験した限り D が奇数のときは (1, 1) からの距離が奇数のところだけ偶数のときは偶数のところにだけしか止まれないようだ。あとは距離が届く範囲で最大値を探すと良い。

二重ループで 1 行ずつ走査する。走査範囲は行は D と R の小さいところまで列は行側に使った分を D から引いて残った分と C の小さいところまでにする。走査では行と列の合計の偶奇を確認して D の偶奇と一致するもののうち最大のものを得る。それを出力すれば良い。

添字バグをやらかしそうだった。

育児。トムとジェリーに大きな声を上げて笑う。

なんだか疲れている。