OJ Board

Hi again!

I did it as you said, with the mantissa and the exponent, I get correct solution for all the example Input cases (although that's not too much difficult ;) ) and for the Input from saiqbal: 9999 5000 9999 5256 which outputs exactly: 521350.34067

So I can't get the input that makes it ...

Thx 4 the answer, I hope you meant the mantissa to be a number betwen 0.0 and 1.0, didn't you?

Does anybody know how to manipulate such big integers with the input saiqbal gave?? (9999 5000 9999 5256). Using doubles it's impossible! do I have to use an integer matrix or anything like that??

How did you do to find the minimum distance between Aliens? My spanning tree only works when the map is small, but with my test case it overflows!

Thx.

How did you do to find the minimum distance between nodes?

Again, the test case...:


20 24
###################
# # # #
# ####A A#### #
# A # # # # A #
# A# # # #A #
# A # #A# # A #
# # ### ### # #
######A A S A A####
#AA A# ### ### # #
# A # #A# # A #
####AAA# # # #A #
# A A# # # # A #
# ####A A#### #
# # # #
# # # #
# #
# AA A #
# #
# #
# A ...

Wow, it seems that the original post crashed! (Time Limit Exceeded x__DDDD). Ok, I wrote the following test case:

20 24
###################
# # # #
# ####A A#### #
# A # # # # A #
# A# # # #A #
# A # #A# # A #
# # ### ### # #
######A A S A A####
#AA A# ### ### # #
# A # #A# # A #
####AAA# # # #A ...

mmmmmm, yeah that's right....but then... Who can break my code??

Thank you everybody for your answers. I found my mistake in my code, I misunderstood the problem and made the Borgs split in a maximum of two groups at the start or at an Alien instead of splitting in N groups. I think now that my algorithm is correct (it yields 10 in the CiDMA test case) with one ...

I have spent more than 100 hours in this problem, may be it's too much for me but I would like to have it accepted! I can't find why the judge is giving me WA! I don't ask you to understand my code but to find a test case which makes the algorithm fail, because I can't find the error.

I use a ...