关注
第二题是巧克力吗? import java.util.Scanner; /** public class Main4 {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int N = in.nextInt();
int M = in.nextInt();
int lo = 1, hi = M;
while (lo + 1 < hi) {
int mid = lo + (hi - lo) / 2;
if (isScatisfy(mid, N, M)) {
lo = mid;
} else {
hi = mid - 1;
}
} if (isScatisfy(lo+1, N, M)) {
System.out.println(lo + 1);
} else {
System.out.println(lo);
}
}
public static boolean isScatisfy(int v, int N, int M) {
int ans = v;
for (int i = 1; i < N; i++) {
if (v == 1) {
ans += N - i;
break;
} else {
ans += (v + 1) / 2;
v = (v + 1) / 2;
}
}
return ans <= M;
}
}
查看原帖
点赞 7
相关推荐
03-01 02:29
四川大学 Java 点赞 评论 收藏
分享
04-20 15:25
南京邮电大学 运维开发工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些AI项目值得做? #
23602次浏览 575人参与
# 选择和努力,哪个更重要? #
206965次浏览 1549人参与
# 华泰星战营,提前锁定校招offer #
12950次浏览 387人参与
# 简历上如何体现你的“AI”能力? #
13341次浏览 300人参与
# vivo求职进展汇总 #
294764次浏览 1609人参与
# 找不到大厂实习可以去小厂吗? #
18701次浏览 207人参与
# 你总挂在第__面? #
9570次浏览 102人参与
# 一人推荐一个值得去的通信/硬件公司 #
261987次浏览 2154人参与
# 实习时最怕听到的一句话 #
21019次浏览 184人参与
# 没有面试的日子里,你在做什么 #
12043次浏览 337人参与
# 通信和硬件还有转码的必要吗 #
105472次浏览 642人参与
# 硬件开发岗知多少 #
28033次浏览 154人参与
# 秋招笔试记录 #
399306次浏览 2220人参与
# AI Coding的使用心得 #
36058次浏览 243人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
199920次浏览 1183人参与
# 你简历上最心虚的一句话 #
19614次浏览 220人参与
# 你知道最慷慨和最抠的公司分别是 #
9812次浏览 80人参与
# 你的秋招第一场笔试是哪家 #
329860次浏览 2184人参与
# HR问:你期望的薪资是多少?如何回答 #
97744次浏览 826人参与
# 90后北漂现状 #
39069次浏览 225人参与
# 正在春招的你,也参与了去年秋招吗? #
397988次浏览 2739人参与


查看3道真题和解析