ABC246 D - 2-variable Function (400)
コンテスト中の考察
式変形すると$ (a+b)(a^2+b^2)になる
$ a+bを全探索する
$ a^2+b^2を$ a,$ bにどう分けるかを二分探索する
右側を二分探索しているが二次関数だから駄目だったのでは
解説の方法
尺取法っぽく解く
$ aが増えれば$ bは減っていくはずなので、$ aを順に大きくしていき$ bを条件を満たさなくなるまで小さくしていく
$ a も$ b も$ \sqrt[3]{N} 以下だけ考えれば良い
それぞれの試した組み合わせ毎に$ Xの最小値を更新する