{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"PLAIN","content":"考虑一个包含2n支球队的单淘汰赛,代表1, 2,……,2N。在比赛的每一轮,所有参加锦标赛的队伍都按增加指数排列。然后,第一队在第二队比赛,第三队打第四队等,这些比赛的优胜者晋级下一轮,失败者被淘汰。经过N轮,只有一支球队保持不败;本队获胜。\n\n给定一个矩阵P \u003d [ Pij ]这样的概率Pij是团队我会击败的球队在比赛中决定哪支球队,最有可能赢得比赛。"}},{"title":"输入","value":{"format":"PLAIN","content":"输入测试文件可以包含多个测试案例。每个测试用例都将开始一个单独的一行包含N(1≤N≤7)。接下来的2n行每行包含2N值;在这里,第i行j的值代表Pij。矩阵P满足Pij \u003d 1−PJI我≠J的约束,和PII \u003d 0的所有我的文件结尾是由一个单一的行数−1表示。值得注意的是,在这个问题上每个矩阵的条目是给出一个浮点值。为了避免精度问题,确保你使用的数据类型而不是浮。"}},{"title":"输出","value":{"format":"PLAIN","content":"输出文件应该包含每个测试案例说明球队最有可能赢得数一行。为了防止浮点精度的问题,这是保证在前两名的球队在赢得概率的差异将至少0.01。"}},{"title":"样本输入","value":{"format":"PLAIN","content":"2\n0.0 0.1 0.2 0.3\n0.9 0.0 0.4 0.5\n0.8 0.6 0.0 0.6\n0.7 0.5 0.4 0.0\n-1"}},{"title":"示例输出","value":{"format":"PLAIN","content":"2"}},{"title":"提示","value":{"format":"PLAIN","content":"在上面的测试中,1和2队和3和4队在第一轮比赛中互相对抗;每场比赛的优胜者接着比赛决定比赛的获胜者。球队2胜的比赛在这种情况下,概率:\n\nP(2胜)\u003d P(2比1)P(3比4)P(2比3)+ P(2比1)P(4比3)P(2比4)\n\n\u003d p21p34p23 + p21p43p24\n\n\u003d 0.9·0.6·0.4 + 0.9·0.4·0.5 \u003d 0.396。\n\n接下来最有可能赢球的队伍是3队,有0.372的概率赢得比赛。"}},{"title":"版权协议","value":{"format":"PLAIN","content":"CC BY-NC-ND"}}]}