1950. 铁憨憨骑士团的球王争霸

时间限制 2000 ms   内存限制 256 MB

在遥远的憨憨王国,有一个铁憨憨骑士团。

最近,铁憨憨骑士团将要举行一场团内的球王争霸赛!争霸赛一共有 $2^{n}$ 位骑士参加,每位骑士有一个各不相同的能力值 $w_{i}$。比赛一共将举行 $n$ 轮,每轮中,还没被淘汰的骑士将随机分配,两人一组进行比赛,能力值较高的骑士将获胜并晋级下一轮比赛,而能力值较低的骑士将被淘汰,止步于这一轮。最终赢到最后的那位骑士,将成为铁憨憨骑士团的球王!

热爱打球的你,当然也参加了这次比赛。为了知己知彼,你在一个月黑风高的晚上,潜入了团长办公室,偷出了参加比赛的骑士名单,上面还记载了每个人的能力值。现在你想知道,如果你的运气够好,你最多能够参加几轮比赛?

输入数据

第一行一个整数 $n(0\le n\le 20)$,表示将有 $2^{n}$ 位骑士参加比赛。
接下来一行 $2^{n}$ 个各不相同的整数,第 $i$ 个整数 $w_{i}(1\le w_{i} \le 10^{9})$ 表示第 $i$ 位骑士的能力值。
你是第 $1$ 位骑士。

输出数据

一行一个整数 $ans$,表示你最多能够参加几轮比赛。

样例输入

复制
2
2 3 1 4 \n
 · · · \n

样例输出

复制
2 \n

样例说明

运气好的情况下,你第一轮将和第 $3$ 位骑士比赛,获胜晋级第二轮,之后因为比赛总共只有两轮,无论是赢是输,你都一共参加两轮比赛,以此答案是 $2$。

提交

请先 登录

© 2024 FAQs Contact About