APC001: C Vacant Seat

競技プログラミング 競技プログラミング/AtCoder

apc001.contest.atcoder.jp

解き方

  • 最初の一回はとりあえず0を聞いて、次に反対側の2点(A, B)を聞く
  • 反対側2点の結果から、[0:A]と[B:N-1]のどちらに空席があるかわかるので、そこからは二分探索

ハマったところ

  • 実装中、CLionがおかしい挙動をした。terminalからcmakeし直すとなるらしい

github.com