bouzuya https://blog.hatena.ne.jp/bouzuya/ bouzuya.hatenablog.com https://bouzuya.hatenablog.com/ ARC004 A, B 考察 ARC004 A - 2 点間距離の最大値 ( The longest distance ) N <= 100 なので O(N^2) ですべての線分を列挙できるので全探索する。 https://atcoder.jp/contests/arc004/submissions/15679723 ARC004 B - 2 点間距離の最大と最小 ( Maximum and Minimum ) 最大はひたすら遠ざかれば良いので総和をとれば良い。最小は入力例の図から最長の辺よりもその他の辺が長ければ 0 短ければ最長の辺 - その他の辺の和で良さそう (証明なし) 。 図を見る… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbouzuya.hatenablog.com%2Fentry%2F2020%2F08%2F04%2F233626" title="ARC004 A, B - bouzuya.hatenablog.com" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2020-08-04 23:36:26 rich https://bouzuya.hatenablog.com/entry/2020/08/04/233626 1.0 100%