Atcoder水色精進記録
ABC119
D - Lazy Faith
https://atcoder.jp/contests/abc119/tasks/abc119_d
アルゴリズム・データ構造
二分探索
考察
典型的な二分探索で解けそう。
神社についてxからの近傍を2分探索で求め左に行く場合、右に行く場合を考える
神社に行ったのち、最も近い寺にいった場合の最小値を計算
寺に行って神社にいったほうが移動距離が短い場合もあるので、S,Tを入れ替えて同じことを実施
提出
感想
水色diffだったが現在なら茶色くらい?