ABC397D 题解

· · 题解

看到很多人使用了一些数学上的拆式子技巧，实际上根本不需要。

暴力做法

从小到大枚举 x，双指针计算 y。

遗憾的是，对于 n 较大的情况，这样会寄掉。

一些性质

注意到一件事，假设 k 固定，随着 n 增大， n^3-(n-k)^3 也会越来越大，而且增长速度很快。

计算器算一下可以发现当 n\ge 10^9 的时候，n^3-(n-1)^3 \gt 10^{18}。

枚举 $k$，然后二分 $x$ 就可以了。