luogu Tweetuzki 爱等差数列

由等差数列求和公式易得： ， 而a1为正整数，因此2s>n(n-1),因此2s>(n-1)(n-1),所以n-1一定小于，即n一定小于，我们只需倒着枚举n， 找到第一个满足使a1为正整数的n就可以，因为我们是倒着枚举的，所以第一个肯定满足使a1最小，a1+n-1就是末项

#include<iostream>
#include<cstdio>
#include<cmath>
#define ll long long
using namespace std;
ll k;
ll read()
{
    ll f=1,x=0;
    char ch=getchar();
    while(ch<'0'||ch>'9')
    {
        if(ch=='-')
        f=-1;
        ch=getchar();
    }
    while(ch>='0'&&ch<='9')
    {
        x=(x<<3)+(x<<1)+ch-'0';
        ch=getchar();
    }
    return x*f;
}
void write(ll x)
{
    if(x>9) write(x/10);
    putchar(x%10+'0');
}
ll ans;
ll a;
int main()
{
    k=read();
    ll num=2*k;
    ll maxx=sqrt(num)+1;
    for(ll i=maxx;i>=1;i--)
    {
        if((num-i*i+i)%(2*i)==0&&(num-i*i+i)>0)//枚举n
        {
            ans=i;
            break;
        }
    }
    a=(num-ans*ans+ans)/(2*ans);
    write(a);
    putchar(' ');
    write(a+ans-1);
    return 0;
}