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なので収まる
三分探索
- Ternary Searchと呼ぶそう
- 整数での三分探索
- 私の場合は、left, rightが十分に近づいた後は left〜rightで線形探索して最小値を探した