LightOJ - 1008 - Fibsieve`s Fantabulous Birthday

1. #include <bits/stdc++.h>
2. using namespace std;
3.  
4. int main(){
5.     int t, cs = 0;
6.     long long S, tm, ll, zz, x, y, s, p, i;
7.     scanf("%d", &t);
8.     while(t--){
9.         scanf("%lld", &S);
10.         tm = 1;
11.         s = ceil(sqrt(S));
12.         i = s;
13.         p = s-1; p *= p; p += 1;
14.         s *= s;
15.         if(s%2){
16.             ll = abs(S-s);
17.             zz = abs(S-p);
18.             if(ll <= zz)x = ll+1, y = i;
19.             else x = i, y = zz+1;
20.         }
21.         else{
22.             ll = abs(S-s);
23.             zz = abs(S-p);
24.             if(ll <= zz)y = ll+1, x = i;
25.             else y = i, x = zz+1;
26.         }
27.         printf("Case %d: %lld %lld\n", ++cs, x, y);
28.     }
29.     return 0;
30. }