[普及]连续数字的和

题目描述
对于一个正整数n，我们可以找到一些连续的数字使其累加起来的和刚好等于n，比如对于数字15，就是1到5之间所有数字的和。

输入格式
一个数字 n ，当然 n 可能会很大。

输出格式
输出可能有多行，每行两个正整数 l 和 r ，用空格隔开，表示从 l 到 r （包括 l 和 r ）的所有数字之和为 n。

题目数据保证有解，如果有多个结果，你需要输出多行，并且是按照 l 从小到大顺序输出的。

样例
输入数据 1

15

输出数据 1

1 5
4 6
7 8

输入数据 2

1000000

输出数据 2

1243 1882
1288 1912
7749 7876
7938 8062
39988 40012
199998 200002

数据范围
对于60%的数据：
10≤n≤1000

对于100%的数据：
10≤n≤2×10^6

提示
此题使用前缀和可得到大概70的分数，但是想得到满分，还需要一点优化，让程序不要进行一些不必要的循环

#pragma GCC optimize(3,"Ofast","inline")//o3优化
#include<iostream>
using namespace std;
int sum[2000001],n,l,r;
int main(){
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);//解绑
    cin>>n;
    for(int i=1;sum[i-1]-sum[i-2]+i-2<=n;++i)sum[i]=sum[i-1]+i;//前缀和优化(不需要循环到n)
    for(int i=1;i<=n/2;++i)
        for(int j=i+1;sum[j]-sum[i]+i<=n;++j)
            if(sum[j]-sum[i]+i==n)cout<<i<<" "<<j<<endl;
    //经实践循环中++i比i++快很多
    return 0;
}