关注
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;
}
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
09-22 09:42
江西理工大学南昌校区 Java 牛客37185681...:马德,我感觉这是我面过最恶心的公司,一面是两个女hr,说什么实习前几个月属于试用期,试用期过了才能转成正式实习生,我***笑了,问待遇就是不说,问能不能接受全栈,沙币公司
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 大厂VS公务员你怎么选 #
41058次浏览 506人参与
# 一汽大众工作体验 #
11056次浏览 23人参与
# 未岚大陆求职进展汇总 #
21468次浏览 99人参与
# 发面经攒人品 #
2655336次浏览 36142人参与
# 你现在会用到哪些AI技能? #
11772次浏览 102人参与
# 26届秋招公司红黑榜 #
443次浏览 2人参与
# 平安产险科技校招 #
1533次浏览 0人参与
# 关于提前批我想问 #
242127次浏览 2284人参与
# 我的求职进度条 #
114964次浏览 1380人参与
# 产品实习,你更倾向大公司or小公司 #
175265次浏览 1989人参与
# 我对___祛魅了 #
133738次浏览 743人参与
# 职场捅娄子大赛 #
428847次浏览 4161人参与
# 来聊聊机械薪资天花板是哪家 #
145753次浏览 804人参与
# 机械制造公司评价 #
147906次浏览 347人参与
# 你还有多少年退休? #
27705次浏览 192人参与
# 你有哪些缓解焦虑的方法? #
35991次浏览 829人参与
# 华为工作体验 #
233504次浏览 1285人参与
# 实习在多还是在精 #
39288次浏览 277人参与
# 小马智行求职进展汇总 #
14444次浏览 50人参与
# 你的秋招第一面感觉怎么样 #
123400次浏览 787人参与
# 多益网络工作体验 #
55983次浏览 292人参与
# 我的实习收获 #
99867次浏览 1084人参与