cookiebus 2023-11-03 13:07:46 2023-11-03 13:08:03 14 返回题目
根据题意我们可以列出方程：
也就是：
于是我们可以枚举 n 的因数 x，令 ，判断是否有两数和为 y，差为 x 即可。（这里假设 x < y）
枚举因数是 ，判断 O(1)，固总时间复杂度 O(sqrt(n))。
总结
这题是一条非常经典的推式子+分解因数，只要把式子列出来发现规律就行了。
这种题在比赛是遇到一定不要慌，慢慢写出来，注意细节即可。
