问题陈述
- 在第1轮中,1与2、3与4、……进行比赛。
- 在第2轮中,(1与2的胜者)与(3与4的胜者)、(5与6的胜者)与(7与8的胜者)、……进行比赛。
- 在第3轮中,((1与2的胜者)与(3与4的胜者)的胜者)与((5与6的胜者)与(7与8的胜者)的胜者),((9与10的胜者)与(11与12的胜者)的胜者)与((13与14的胜者)与(15与16的胜者)的胜者),……进行比赛。
- 以下同样进行至第 K 轮结束。
但是,Elo 评级 R_P 的人 P 与 Elo 评级 R_Q 的人 Q 对战时,人 P 获胜的概率为 1 / (1 + 10^{(R_Q - R_P) / 400}) ,且不同比赛的胜负相互独立。
约束
- 1 ≤ K ≤ 10
- 0 ≤ R_i ≤ 4000
输入格式
K
R_1
…
R_{2^K}
输出格式
示例输入 1
1 2200 2600
示例输出 1
0.090909091 0.909090909
示例输入 2
3 2000 2500 2300 2700 2100 2400 2600 2200
示例输出 2
0.000086893 0.122042976 0.005522752 0.493464665 0.000651695 0.053982389 0.321828438 0.002420190