解题思路:
注意事项:
参考代码:
#include <iostream> using namespace std; long long s[2000010], m; int main() { cin >> m; for (int i = 1; i < m; ++i) s[i] = s[i - 1] + i; for (int i = 1; 2 * i < m; ++i) { int l = i + 1, r = m, mid; while (l <= r) { mid = (l + r) >> 1; if (s[mid] - s[i - 1] < m) l = mid + 1; else if (s[mid] - s[i - 1] > m) r = mid - 1; else { cout << i << " " << mid << endl; break; } } } cout << endl; return 0; }
0.0分
1 人评分