[Uva]10161 - Ant on a Chessboard

[Uva]10161.cpp

#include<iostream>
#include<cmath>
#include<cstdio>
using namespace std ;
void r(long long  sum , long long k , long long &in1 , long long &in2)
{
    if(sum <= k)
        in1++ , in2 += sum  ;
    else if(sum > k)
        in1 -= sum - (k + 1) , in2 += k ;
}
int main()
{
    long long n ;

    while(cin >> n && n)
    {
        long long k = sqrt(n) , kk = k * k;
        long long in1 , in2 , sum = 0 ;

        if(kk % 2) in1 = k , in2 = 1 ;
        else in1 = 1 , in2 = k ;

        if(n - kk == 0)
            printf("%lld %lld\n" , in2 , in1);
        else
        {
            long long sum = n - kk - 1; // step long

            if(kk % 2) r(sum , k , in1 , in2);
            else r(sum , k , in2 , in1);

            printf("%lld %lld\n" , in2 , in1);
        }
    }

}