# What is logic behind this solution.

Its Alice’s birthday and her friend Bob gets him a birthday cake. Its nice delicious circle shaped cake of radius R. Now they need to cut and eat that cake, so Alice fetches a cutter from her kitchen. It is a rectangular cutter of length A and breadth B that would knock of the part of the cake when the cutter is placed over it.

They decided to take turns to cut and eat their cake. Because it is Alice’s birthday, she starts first. In each turn, they place the cutter over the cake, such that it is fully over the cake (i.e., no part of the cutter is outside the cake, or even over some previously cut region of the cake). You need to determine who will get more to eat, given both of them will use the optimal strategies.

Input and Output

The first line will contain the number of test cases T. Each of the next T lines will contain three space separated numbers R A B.

For each test case, you need to determine who will eat more. Print on a line “ALICE”, “BOB” or “EQUAL” accordingly.

Constraints
1 ≤ T, R, A, B ≤ 1000
2
1 2 2
1 1 1
EQUAL
ALICE

Solution:

If rectangle is a*b and radius of circle is r then :

if(a * a + b * b <= 4rr){

printf("ALICE\n");

}

else{

printf("EQUAL\n");

}

There is obviously no logic behind this solution. It’s probably the solution to a different problem.

To solve your problem figure out how often the bits are inverted. Since two inversion result in the original text, you just have to determine whether that’s an even or an odd number. In the first case the number of set bits is just the same as in the original string, in the second case it’s the number of zeros.

Sorry i posted the wrong question. Now it is correct.