hdu4342 History repeat itself-------多校联合五

水题就不多说什么了。

#include<iostream>
#include<cstdlib>
#include<stdio.h>
#define ll __int64
using namespace std;
int main()
{
    int t;
    ll n;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%I64d",&n);
        if(n==1)
        {
            printf("2 2\n");
            continue;
        }
        ll cc=0;
        ll i;
        for(i=1;;i++)
        {
            ll res=i*i-cc;
            if(res>n) break;
            cc++;
        }
        ll kk=n+cc;
        ll j,k;
        ll ans=1;ll oo=1;
        for(j=1,k=2;j<cc;j++)
        {
            ans+=(k*k-(k-1)*(k-1))*oo+1;
            oo++;k++;
        }
        k--;
        if(kk>k*k)
        ans+=(kk-k*k)*oo;
        printf("%I64d %I64d\n",kk,ans);
    }
}