OJ Board

I'm getting WA on 664 "Single-Player Games" and I'm pretty sure it's not due to precision. I'm trying to solve it by constructing a system of linear equations for the expected values of each variable and then solving this system with Gaussian elimination.

I'm confident that this is the right ...

Hi,

I know this is an old post, but maybe this will still be helpful. Your method is incorrect. Using the centroid will not give the minimum value for the sum of all the distances. (It might be for the sum of the squares of the distances... I would have to think about it more).

How is your ...

Hi,

I reported the fact to the judges that it looks like a 0 appears in the input, and they replied saying that there was, indeed, a single 0 in one of the test cases. He reported that the test case will be changed.

Good Luck!

In regards to the gcd question, reducing via the gcd is useless. Since t^n and t^n - 1 are relatively prime then t^n and (t^n - 1) / (t - 1) must be as well.

This might be old-hat since your post was some time ago but it appears that you are not allocating enough space to store all of the digits for the larger cases. For example, my answer for your last test case is:

X ...