ABC292 F - Regular Triangle Inside a Rectangle (500)
二分探索で最大値を求める
$ A \le Bとしておく
正三角形の一辺の長さを$ x として$ A = x \cos \theta となるような角を$ \thetaとする
$ xは立てに隣接するように伸ばせるだけ延ばした方が良いのでそうする
この時、正三角形の横に取る幅は$ x \cos \left( \frac{6}{\pi} - \theta \right)になるのでこれが$ B以下かを調べれば良い
問題: https://atcoder.jp/contests/abc292/tasks/abc292_f
提出: https://atcoder.jp/contests/abc292/submissions/39430638
#ABC292 #500pt #F #ABC #AtCoder
#幾何 #二分探索