yukicoder No.909 たぴの配置 (★2)
#問題
No.909 たぴの配置 - yukicoder競技プログラミングの練習サイトyukicoder.me
#考察
求める最大距離はです。
これ以上大きなにはできません。 なぜなら、たぴとたぴを離して配置すると、例えばをみたすたぴをどのように配置しても、たぴからより大きく離れるか、たぴからより大きく離れるからです。
一方、は以下の構成で達成できます。
たぴをに配置します。 たぴをに配置します。
たぴについて、
-
のときに配置します。こうすればたぴから以下であり、たぴからの距離はなのでも自然と満たされます。
-
のとき、に配置します。このとき、たぴから以下という条件もみたしています。なぜなら、より、だからです。
#397044 (Ruby) No.909 たぴの配置 - yukicoder競技プログラミングの練習サイトyukicoder.me