I also got WA on the 5th test...Who can help me...

man-bear-pig
10/20 170/680 3/12

Same answer as for

man-bear-pig
1/2 1/4 1/4

1) We can only make fractions of form a / 2^b where a is odd (this is obvious, you can prove it by induction for example)

2) If all fractions have this form then we can simply build full binary tree. Number of leaves will be equal to the largest denominator and creatures in leaves can be determined quite easily.

In fact, problem is easy because we aren't asked to find minimal answer.

Oh. May be you can help to other users get AC after your hint, your words about "only 98 authors" nobody will help.

I used divide & conquer algo on vector of fractions. Can you show me an easier way?

cheсking answer takes a long time

To the English reader it will be not clear. It is necessary to write GCD.