Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- typedef long long ll;
- int main()
- {
- int t,ca;
- cin>>t;
- for(ca=1; ca<=t; ca++)
- {
- ll s,sq,c;
- cin>>s;
- sq=sqrt(s);
- if(sq*sq==s)
- {
- if(sq%2)
- cout<<"Case "<<ca<< ": "<<1<< " "<<sq<<endl;
- else
- cout<<"Case "<<ca<< ": "<<sq<< " "<<1<<endl;
- }
- else
- {
- if(sq%2==0)
- {
- ll r = sq+1;
- ll ind = r*r;
- if(s>=ind-r+1)
- {
- c = ind - s + 1;
- }
- else
- {
- c = sq+1;
- ll Minus = ind - r + 1 - s;
- r-= Minus;
- }
- cout<<"Case "<<ca<< ": "<<c<<" "<<r<<endl;
- }
- else
- {
- ll r, ind = (sq+1)*(sq+1);
- ll f = sq+1;
- if(s>=ind-f+1)
- {
- c = f;
- ll Plus = ind - s ;
- r = Plus + 1;
- }
- else
- {
- r = f;
- ll q = ind - f + 1 - s ;
- c = f - q;
- }
- cout<<"Case "<<ca<< ": "<<c<<" "<<r<<endl;
- }
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement