問題リンク atcoder.jp 問題概要 水ようかんを指定された場所から何箇所か選んで切る。 最大の大きさと最小の大きさの差を最小化してください。 解説 AC解法 (100/100点) 最小値を全探索し、 個目の切れ目までを考えたときの最大の大きさの最小値 との差の最…

問題リンク atcoder.jp 問題概要 円状のものから3箇所切って3つに分けることを考える(切れる場所に制限がある)。 3つの内一番小さいものの大きさを最大化してください。 解説 AC解法 (100/100点) 最初に切る場所を全探索する。そして3つ全てが以上の大きさに…