3691: 最终测试(第四轮01)

n名选手正在参加一个神秘比赛，比赛按照名次发放奖金。比赛中有两道程序设 计题目，每道题目的满分为 10000 分，在比赛结束时，可以从榜单上看到每位选 手的得分情况， 第i位选手的两道题目的得分分别为ai, 1, ai,2    (1 ≤ i ≤ n)。虽然比 赛已经结束，但排名却并非最终确定，因为这个比赛为每道题目都设置了最终测 试，如果没有通过最终测试，得分将会归 0。具体来说， 如果第i位选手通过了第 j道题目的最终测试，则他该题的得分为ai,j，否则，他该题的得分为 0。

通过占卜大法，你获知每个人每道题目都独立地有50%的概率能通过最终测试， 有50%不能通过。现在你想要知道，每一位选手的期望的排名是多少。

排名的定义为，假设有r名选手最终的总分数高于第i名选手最终的总分数， 则第 i  名 选 手  的 排 名 为 r + 1 ，  比 如 4  位 选 手  的 最 终 总 分 数 分 别 为 5000,15000,20000,15000，则他们的排名分别是 4,2,1,2。

第一行， 一个正整数n，表示选手数。

接下来n行，第i行有两个整数ai, 1, ai,2，以空格相隔。

输出n行，第i行为一个小数，表示第i位选手的期望排名。输出答案与标准答案的 绝对误差或相对误差小于10^−6算正确。(其实保留小数点后面6位就可以了)

2
10000 10000
10000 5000

1.312500
1.500000