ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1678. Space Poker 3

Any hint?
Posted by Al.Cash 12 Feb 2009 22:13
I think we should check all possible community cards. And for each variant we should find the probability that each player has a combination worse then the first player. This problem can be simply reduced to two-player situation, but I have no idea how to solve it fast.
Now I have WA
Posted by Al.Cash 1 Aug 2009 13:49
I've found a DP solution, but it gets WA#11.
Maybe it's because of accuracy, I use pow(x, n-1) in
my program and don't know how to avoid it.
Please, give me a hint or at least some large test!
Re: Now I have WA
Posted by Samsonov Alex [USU] 1 Aug 2009 23:37
Precision should not be a big trouble in this problem. At least on this test. Maybe you make some assumptions about the combinations that are not always true.
Re: Now I have WA
Posted by Al.Cash 2 Aug 2009 14:48
I don't make any assumptions, I just forgot to sort them))
Nice problem! Now I'm going to speed up my solution to 0.1 sec.