시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 10 | 10 | 9 | 100.000% |
The GCPC 2019 is finally over. You have worked for five hours and have solved as many problems as possible. However, you still do not know which place you have got, since the scoreboard is still frozen. Of course you think that you and your team have won GCPC 2019.
As there is always a lengthy pause between the end of the contest and unfreezing the scoreboards (someone has to print the certificates and someone has to re-compile the solution slides), you want to use your time to determine how probable it is that your team has won GCPC 2019.
You know the final scoreboard, that is, for all teams which problems they have solved prior to the freeze and which problems they have attempted during the freeze. Also you know from last year how good each team is and you trust your own estimates of each problem’s difficulty. To be precise, if a team with strength s ∈ [0, 1] has attempted to solve a problem with difficulty d ∈ [0, 1], you assume that the probability of solving the problem is s · d.
As your team was very quick in solving the simple problems this year, you assume that a team can only have a higher place than you, if they have solved more problems (you assume that you will always win the tie-break).
All real numbers in the input have at most six decimals.
Output a single real number, the probability that your team won GCPC 2019. Your answer should have an absolute or relative error of at most 10−6.
3 3 0.95 0.95 0.95 0.95 0.95 ? ? ? X X - X X -
0.264908
2 5 0.5 0.1 0.2 0.3 0.4 0.5 ? ? ? ? ? X - - - -
0.8387625
ICPC > Regionals > Europe > Northwestern European Regional Contest > German Collegiate Programming Contest > GCPC 2019 F번