整数の三分探索 --No.594 壊れた宝物発見機--

Quiz

https://yukicoder.me/problems/no/594

AC Code

https://yukicoder.me/submissions/353171

解法

  • x, y, zそれぞれに三分探索
  • 探索範囲が200
  • 2クエリで範囲を2/3にできる
  • 2/3を15回繰り返せば200は1より小さくなり、30クエリ程度で各座標を特定できる
  • クエリ制限は200なので収まる

三分探索