codevs1312连续自然数和

/*
这么水的题都超时，基础不牢啊23333
还是得下功夫抓基础
别老想着拔高！！！！ 
去年NOIP犯的错误还没想着吗？！
借此题给自己严重的警告！
*/
#include<cstdio>

int main()
{
    int n,s,t;
    scanf("%d",&n);
    for(int i=1; i<n; i++)
    {
        s=n;
        t=i;
        while(s>0&&t<=n)
        {
            s=s-t;
            t++;
        }
        if(s==0) printf("%d %d\n",i,t-1);
    }
}

//前缀和 

#include<cstdio>
#define lint long long
using namespace std;

lint s[1000009];

int main()
{
    int n,i,j;
    scanf("%d",&n);
    int m=(n+1)>>1;
    s[0]=0;
    for (i=1;i<=m;i++)
        s[i]=s[i-1]+i;
    i=0;j=1;
    while(i<=m&&j<=m)
    {
        if (s[j]-s[i]==n)
        {
            printf("%d %d\n",i+1,j);
            i++;j++;
        }
        else if (s[j]-s[i]>n)
            i++;
        else 
            j++;
    }
    return 0;
}