Quiz
https://atcoder.jp/contests/arc054/tasks/arc054_b
Submit (微分して0)
https://atcoder.jp/contests/arc054/submissions/4082650
- 指数関数の微分や式変形でミスが入り込んで時間を食った
- 実装完了すれば探索なしに一発で解が出て速い
Submit (三分探索)
https://atcoder.jp/contests/arc054/submissions/4082798
- 初めて聞いたけれど二分探索が分かっていればすぐ使えた
- 凸関数の底が求まる。式が凸であるか確認してから使おう
- こちらの方がミスは入り込みづらい
三分探索の図。left, rightどちらかを切り捨てていく