Start: Aug, 31, 2026 14:00:00
AI-prompt作业
End: Jan, 07, 2027 23:59:00
Time elapsed:
Time remaining:

The End? 3435

Time Limit:  1 s      Memory Limit:   256 MB
Submission:4     AC:1     Score:10

Description

在2025 年《英雄联盟》S15 全球总决赛中,T1战队与KT战队鏖战五局,最终T1以3:2的比分战胜 KT,成功夺冠。这场比赛意义非凡,诞生了多项新的历史纪录。 

作为T1的核心中单,Faker选手在此次夺冠后,个人职业生涯的S赛冠军数已达到6次,这让他“英雄 联盟第一人” 的地位更加无可撼动。除了Faker,队内的Oner、Gumayusi 和 Keria 也一同实现了 S 赛 的三连冠伟业。同时,新加入的上单选手Doran也凭借此次冠军,填补了个人荣誉的空白,首度加冕全 球总决赛冠军。 

而LPL赛区的征程充满戏剧性。赛前被寄予厚望的BLG战队在瑞士轮首轮便爆冷输给北美战队100T, 随后在关键的出线战中不敌TES,作为一号种子止步十六强,成为本届赛事的一大冷门。TES在半决 赛中被T13:0 横扫,LPL 赛区无缘总决赛。LPL是否迎来了大结局? 

当我们回顾这两支决赛队伍的旅程,一切都始于那生死攸关的淘汰赛阶段。八队单败淘汰赛制规定,各 支队伍根据其在瑞士轮阶段的表现被分配至赛程表中,进入逐轮的一对一鏖战,败者立即面临淘汰。整 个赛程共分三轮:四分之一决赛由八支队伍决出四强,半决赛由这四支队伍决出双雄,决赛再从这两支 队伍中加冕一位无上的冠军。 

在S16 中,我们的1号队伍能否夺冠呢?请你找到队伍1赢得整个锦标赛的最大概率。 

更具体地,有8支队伍参加一场单败淘汰制锦标赛。每支队伍i有两个强度值ai和bi。 

在锦标赛开始前,你需要为每支队伍分配1到8的不同种子。锦标赛采用标准的单败淘汰制对阵格式: 

• 第一轮:种子1对阵种子2,种子3对阵种子4,种子5对阵种子6,种子7对阵种子8 

• 第二轮:(1,2) 的胜者对阵(3,4) 的胜者,(5,6) 的胜者对阵 (7,8) 的胜者 

• 第三轮(决赛):上半区(1,2,3,4) 的胜者对阵下半区(5,6,7,8) 的胜者 当两支队伍相互比赛时,种子编号较小的队伍使用其a值作为强度,种子编号较大的队伍使用其b值作 为强度。如果一支强度为x的队伍与一支强度为y的队伍比赛,则前者获胜的概率为 x/(x+y) 。 

你需要考虑所有可能的队伍种子分配方案,找出队伍1赢得整个锦标赛的最大概率。

Input

输入包含8行。第i行包含两个整数ai和bi(1≤ai,bi≤100),表示队伍i的两个强度值。

Output

输出一行包含一个实数,表示队伍1赢得锦标赛的最大概率。 如果你的答案的绝对误差或相对误差不超过10−6,则被认为是可接受的。形式化地说,假设你的输出为 a,评测方的答案为b,当且仅当 |a−b| / max(1,|b|) ≤ 10-6 时,你的输出被接受

Samples

input
10 80 20 70 30 60 40 50 50 40 60 30 70 20 80 10
output
0.329505822460368
input
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100
output
0.125000000000000