本题翻译中《每个人》的定义并不标准,比如开始节点中的第二个人并不会与第三个人比试。
有 2n 个人站成一排进行比赛,一开始会给第 i 个人一个能力值 ai。
我们定义第 j 轮比赛剩余的人中的第 2×i 与第 2×i−1 个人比较,能力值较大的为胜者,败者会被淘汰。其中 ∀i,i∈[1,2n−j]。比赛从第一轮开始。
询问最后亚军的编号,也就是在第 n 轮比赛中的败者的编号。
有 $2^n$ 个人站成一排进行比赛,一开始会给第 $i$ 个人一个能力值 $a_i$。
我们定义第 $j$ 轮比赛剩余的人中的第 $2\times i$ 与第 $2\times i -1$ 个人比较,能力值较大的为胜者,败者会被淘汰。其中 $\forall_i,i\in[1,2^{n-j}]$。比赛从第一轮开始。
询问最后亚军的编号,也就是在第 $n$ 轮比赛中的败者的编号。