关注
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;
}
}
}
查看原帖
点赞 评论
相关推荐
牛客热帖
正在热议
# 和牛牛一起刷题打卡 #
9329次浏览 815人参与
# 机械制造薪资爆料 #
347824次浏览 4098人参与
# 牛客帮帮团来啦!有问必答 #
1053871次浏览 15970人参与
# 通信硬件薪资爆料 #
250144次浏览 2358人参与
# 你收到了团子的OC了吗 #
524845次浏览 6234人参与
# 毕业租房也有小确幸 #
38186次浏览 3137人参与
# 你怎么评价今年的春招? #
9189次浏览 159人参与
# 提前批和秋招有什么区别 #
28805次浏览 695人参与
# 晒一晒我的offer #
3723025次浏览 57506人参与
# 面试中,你被问过哪些奇葩问题? #
19225次浏览 149人参与
# 春招你拿到offer了吗 #
397648次浏览 5743人参与
# 秋招开了,你想投哪些公司呢 #
132292次浏览 3423人参与
# 字节跳动工作体验 #
73337次浏览 2014人参与
# 实习生应该准时下班吗 #
88102次浏览 648人参与
# 来选选带哪个offer回家过年 #
191533次浏览 1836人参与
# 你的秋招进行到哪一步了 #
392504次浏览 6640人参与
# 腾讯工作体验 #
151084次浏览 1475人参与
# 我想象的工作vs实际工作 #
104081次浏览 1680人参与
# 百度工作体验 #
28511次浏览 286人参与
# 如何写一份好简历 #
308926次浏览 4407人参与