It's interesting that a lot of people here said that we shoudn't use double so I was doing so, and was getting WA#7. I wanted to do a kinda experiment and used double without any hope. however i got AC.

I agree, double is all right in case you use comparison like (a+1e-9 < b).