关注
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
int n = sc.nextInt();
int len = (int) (Math.pow(2, n) - 1);
int[] a = new int[len];
for (int i = 0; i < a.length; i++)
a[i] = sc.nextInt();
int one = sc.nextInt();
int two = sc.nextInt();
int indexOne = -1;
int indexTwo = -1;
for (int i = 0; i < len; i++) {
if (a[i] == -1)
continue;
if (a[i] == one)
indexOne = i;
if (a[i] == two)
indexTwo = i;
}
if (indexOne == -1 || indexTwo == -1)
System.out.println(-1);
else {
indexOne = Math.min(indexOne, indexTwo) + 1;
indexTwo = Math.max(indexOne, indexTwo) + 1;
int cenOne = 0;
int cenTwo = 0;
int temSum = 0;
for (int i = 0; i < n; i++) {
int now = (int) Math.pow(2, i);
if (temSum < indexOne && (temSum + now) >= indexOne)
cenOne = i + 1;
if (temSum < indexTwo && (temSum + now) >= indexTwo)
cenTwo = i + 1;
temSum += now;
}
while (cenOne != cenTwo) {
cenTwo--;
indexTwo /= 2;
}
while (indexOne != indexTwo) {
indexOne /= 2;
indexTwo /= 2;
}
System.out.println(a[indexOne - 1]);
}
}
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
查看26道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 这个offer值得去吗? #
31392次浏览 229人参与
# 校招薪资来揭秘 #
960421次浏览 4061人参与
# 在爱玛,骑向未来 #
20189次浏览 394人参与
# 如果春招能重来,我会___ #
29195次浏览 291人参与
# 24秋招避雷总结 #
1019865次浏览 7098人参与
# 你会因为行情,降低找工作标准吗? #
44871次浏览 328人参与
# 联宝杯大学生创新大赛,你的技术值得产业级答案 #
50721次浏览 781人参与
# 机械人还在等华为开奖吗? #
339164次浏览 1652人参与
# 米哈游求职进展汇总 #
688554次浏览 3348人参与
# 华为池子有多大 #
177993次浏览 931人参与
# 26届春招投递记录 #
8622次浏览 71人参与
# 25届网易互娱暑实进度 #
109064次浏览 802人参与
# 通信/硬件求职避坑tips #
171992次浏览 1170人参与
# 记录我的毕业季 #
4468次浏览 116人参与
# 机械人,你的秋招第一份简历被谁挂了 #
268715次浏览 2450人参与
# 远程面试的尴尬瞬间 #
363783次浏览 2062人参与
# 大学最后一个寒假,我想…… #
103283次浏览 846人参与
# 机械求职避坑tips #
103660次浏览 589人参与
# 你认为小厂实习有用吗? #
145023次浏览 762人参与
# 运营商笔面经互助 #
219587次浏览 1833人参与
# 美团秋招笔试 #
216304次浏览 1191人参与
# 网易求职进展汇总 #
213105次浏览 1523人参与
