June Cook-Off 2018 Division 2 Archi and Comparsion
https://www.codechef.com/viewsolution/18931998
i get answer correct when i compile but its wrong answer here
June Cook-Off 2018 Division 2 Archi and Comparsion
https://www.codechef.com/viewsolution/18931998
i get answer correct when i compile but its wrong answer here
Using pow(a,n)
will definitely overflow int, since a and n, both were upto 10^9. While this may work for small inputs, it will fail for bigger inputs.
Consider a = 2, b = 3, n = 30
According to your solution,
c = a^n = 1073741824 d = b^n = -2147483648 (print 'd' in your solution) therefore c > d
But you can clearly see that 2^30 < 3^30. Read about integer overflows in the link above.
The best way to do the task is just to divide the flow based on the odd or even n is.
And then use abs() if we have n = 2,4,… or the values itself otherwise.