GETTING WA IN ARRANGING CUPCAKES

help
1

The problem: RESQ - Editorial - editorial - CodeChef Discuss
my solution: CodeChef: Practical coding for everyone
which test case is going wrong?

2

The extra condition that you have put in line 42 is wrong. The answer for 1 is 0.

Also, don’t use for( int i=1; i<=sqrt(n); ++i ). This will cause precision issues for larger n. Instead use for( int i=1; i*i <= n; ++i ). If n is greater than 2^{15}, you’ll need to store i as a 64 bit integer.

1 Like
3

Thanks got AC after ur suggestions. So we should avoid the use of sqrt() as long as possible?

4

I would say avoid floats as much as possible unless the question absolutely requires them. I realized I don’t know how to handle them after attempting RECTLOVE. You can try that problem to see just how weird they are.

Problem setters also know this and I think they also make questions that don’t require floats at all. A recent example would be this.