https://atcoder.jp/contests/abc119/tasks/abc119_d

  • 考えたこと
    • スタートに最も近い左にある寺社と右にある寺社をピックアップして8通りからの最小化
    • ピックアップ自体は二分探索
  • 公式解説OK
    • 右や左に寺社がないことがあるので番兵が必要