ソートして、最小値と最大値に対して、操作を繰り返せば良いかなと思ったが、うまくいかずにTLE。
答えに上限があることは分かったが、2分探索する発想はできなかった。 典型問題の「答えで2分探索する」は思いつきたかった。 そのあとの判定問題を考えつくのも難しそうだった。 解説もイメージが付きづらかったので、以下の解説記事で理解した。
ソートして、最小値と最大値に対して、操作を繰り返せば良いかなと思ったが、うまくいかずにTLE。
答えに上限があることは分かったが、2分探索する発想はできなかった。 典型問題の「答えで2分探索する」は思いつきたかった。 そのあとの判定問題を考えつくのも難しそうだった。 解説もイメージが付きづらかったので、以下の解説記事で理解した。