3つに分ける

Mujin Programming Challenge 2018-C:右折(400)

問題 https://beta.atcoder.jp/contests/mujin-pc-2018/tasks/mujin_pc_2018_c N 行 M 列のマス目がある。(i, j) は '.' or '#' である。あるマスに上下左右のいずれかの方向を向いたロボットをおく。ロボットは直進し、あるマスで右折した後直進することが…

ABC102-D:Equal Cut(600)

問題 https://beta.atcoder.jp/contests/abc102/tasks/arc100_b 数列 a_n から 3 点を選択して、数列を連続する 4 つの部分列に分解する。各部分列の総和を P, Q, R, S とする。 | max(P, Q, R, S) - min(P, Q, R, S) | の最小値を求めよ。 制約 4 <= N <= 2…