← 返回题目列表

AtCoder · tdpc_tournament

C. 锦标赛

中文机器翻译题面 查看原题

问题陈述

2^K 的人参加了一个锦标赛。这个锦标赛以以下形式进行比赛。
  • 在第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 轮结束。
第 K 轮结束后,决定优胜者。人 i 的 Elo 评级为 R_i 时,人 i 的优胜正确率是多少。
但是,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}

输出格式

答案 2^K 行。 打印第i 行是人 i 为获胜概率,绝对误差为 10^{-6} 在以下情况下判定为有效。

示例输入 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