Problem 406

[thundre]

I have implemented a concise and fast algorithm that I believe should give me the right answers, yet I keep getting the red X when I paste it in and round it.

It works correctly on all the examples. However, the examples given have some limitations: Low n, and also a low b/a ratio when compared with some of the cases required for the sum.

Can someone verify this?
C(1234567890123,sqrt(31),sqrt(654321)) =~ 6210.365869341323

I hope 2.5 weeks isn't too early to beg for this kind of help.

[sivakd]

I get 5642.45390433266

[thundre]

Thanks. I'm clearly missing the optimal strategy somehow, as opposed to more mundane problems like roundoff error or interpreting the summation incorrectly. I must re-examine my logic.

edit: Solved it! I was leaving out a certain type of strategy which did not apply to the given examples.

Thanks again.