关注
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]);
}
}
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
正在热议
# 拼多多求职进展汇总 #
235167次浏览 2036人参与
# 实习,投递多份简历没人回复怎么办 #
2437676次浏览 34716人参与
# 北方华创开奖 #
66427次浏览 549人参与
# 25届秋招总结 #
402556次浏览 4034人参与
# ai智能作图 #
23961次浏览 282人参与
# 地方国企笔面经互助 #
6722次浏览 16人参与
# 阿里云管培生offer #
60624次浏览 1755人参与
# 机械求职避坑tips #
22874次浏览 244人参与
# 25届机械人为了秋招做了哪些准备? #
25687次浏览 359人参与
# 软件开发投递记录 #
1479907次浏览 23936人参与
# 我的实习求职记录 #
6126745次浏览 83988人参与
# 歌尔求职进展汇总 #
42834次浏览 294人参与
# 机械人怎么评价今年的华为 #
157471次浏览 1349人参与
# 如果再来一次,你还会选择这个工作吗? #
112981次浏览 1125人参与
# 硬件兄弟们 甩出你的华为奖状 #
78239次浏览 626人参与
# 我在牛爱网找对象 #
74423次浏览 552人参与
# 经纬恒润求职进展汇总 #
99517次浏览 960人参与
# 联想求职进展汇总 #
202956次浏览 1816人参与
# 如果可以,你希望哪个公司来捞你 #
32229次浏览 189人参与
# 阿里求职进展汇总 #
72495次浏览 793人参与
# 牛客租房专区 #
5634次浏览 141人参与
# 许愿池 #
217670次浏览 2545人参与