关注
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while (in.hasNextInt()) {
int n = in.nextInt();
int[] nodes = new int[3];
for (int i = 0; i < n; ++i) {
nodes[i] = in.nextInt();
}
Arrays.sort(nodes);
System.out.println(commonRoot(1 << (n - 1), nodes));
}
}
private static int commonRoot(int root, int[] nodes) {
if (nodes[0] == root || nodes[2] == root) {
return root;
}
if (nodes[0] > root) {
return commonRoot(root + root >> 1, nodes);
}
if (nodes[2] < root) {
return commonRoot(root >> 1, nodes);
} else {
return root;
}
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 大厂VS公务员你怎么选 #
38894次浏览 494人参与
# 你现在会用到哪些AI技能? #
11410次浏览 101人参与
# 未岚大陆求职进展汇总 #
9916次浏览 96人参与
# 发面经攒人品 #
2646346次浏览 36064人参与
# 我的求职进度条 #
111532次浏览 1368人参与
# 我对___祛魅了 #
133582次浏览 741人参与
# 平安产险科技校招 #
1422次浏览 0人参与
# 职场捅娄子大赛 #
428706次浏览 4161人参与
# 你还有多少年退休? #
27615次浏览 192人参与
# 实习在多还是在精 #
38778次浏览 273人参与
# 小马智行求职进展汇总 #
14347次浏览 50人参与
# 你的秋招第一面感觉怎么样 #
123282次浏览 787人参与
# 顺丰求职进展汇总 #
64333次浏览 316人参与
# 秋招踩过的“雷”,希望你别再踩 #
91818次浏览 1130人参与
# 你的房租占工资的比例是多少? #
66271次浏览 803人参与
# 你有哪些缓解焦虑的方法? #
35870次浏览 828人参与
# 实习下班不想学习,正常吗? #
23965次浏览 189人参与
# 工作中的卑微时刻 #
25731次浏览 175人参与
# 腾讯工作体验 #
515513次浏览 3551人参与
# 多益网络工作体验 #
55880次浏览 292人参与
# 反问环节如何提问 #
116460次浏览 2478人参与
# 你觉得材料多少算高薪 #
26935次浏览 159人参与