| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 512 MB | 41 | 21 | 14 | 53.846% |
Prof. Peter dicided to surprise his class by organizing a new lottery with a very peculiar system.
He starts by announcing a small positive number M. Afterwards, each student is going to secretly write an integer from the set {1, ..., M} on a slip of paper that is then folded. After everyone has selected a number, they reveal all choices and whoever wrote down the lowest unique number is the winner!
For instance, if there are only three students in the class, two of them select number 2 and the other selects number 5, then the student who chose number 5 is the winner.
The lottery was a success, but Prof. Peter is now wondering what strategy his students should have used. If everyone follows the same optimal randomized strategy, with which probability should each number be chosen so that they maximize their chances of winning? A strategy is optimal if, when everyone is following it, then no individual student can improve his winning probability selecting a different strategy. Can you help Prof. Peter?
Given N, the number of students in the class, and M, the largest number they can write down, determine the optimal randomized strategy (followed by all students). That is, determine the probability of selecting each number between 1 and M.
There is one line with two integers: N, which is the number of students in the class, and M, which is the largest integer each student can choose.
The output consists of M lines. Line k should have the probability of selecting number k.
The result will be considered correct as long as the absolute error does not exceed 10-3.
3 3
0.46410 0.26795 0.26795
7 1
1.00000
5 6
0.35785 0.31502 0.19107 0.09512 0.03515 0.00580
ICPC > Regionals > Europe > Southwestern European Regional Contest > SWERC 2016 J번