1116 - Ekka Dokka

1116 - Ekka Dokka

1. #include<bits/stdc++.h>

2. using namespace std;

4. int main()

5. {

6.    int t;

7.     cin >> t;

8.     for(int cs = 1; cs <= t; cs++){

9.         long long w;

10.         cin >> w;

11.         if(w&1){

12.             cout << "Case "<< cs<<": Impossible\n";

13.         }

14.         else{

15.             for(long long i = 2; i <= w; i+=2){

16.                 long long x = w/i;

17.                 if(x&1 && (x*i) == w){

18.                     cout << "Case "<<cs<< ": "<<x<<" "<<i<<endl;

19.                     break;

20.                 }

21.             }

22.         }

23.     }

24.     return 0;

25. }

Share: