关注
第二题是巧克力吗? 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
相关推荐
点赞 评论 收藏
分享

点赞 评论 收藏
分享
牛客热帖
更多
- 1... 大二无实习怎么做到获得一份月薪1.5w+量化的实习和多份大厂核心部门实习的1.6W
- 2... 出身寒微,却攥住鹅厂的入场券1.3W
- 3... 机械八股之材料力学笔面试难点与常考点整理1.2W
- 4... 银行秋招9931
- 5... 那些未曾答上来的硬核面试问题4197
- 6... 拼尽全力仍无法战胜美团。27大三双非鼠鼠被美团激情拷打3h3759
- 7... 我眼里的悲伤3696
- 8... 能做到吗?字节抖音电商秋招记录2970
- 9... 华为主管面准备笔记/适用于一切HR面经验贴2530
- 10... 滴滴后端oc面经总结 Java人拿到Go的云原生意向2327
正在热议
更多
# 从顶到拉给所有面过的公司评分 #
6816次浏览 74人参与
# 晒晒你的中秋福利 #
14415次浏览 86人参与
# 为了求职,我做过的疯狂伪装 #
9412次浏览 127人参与
# 广联达求职进展汇总 #
10391次浏览 50人参与
# 职场破冰,你们都聊什么? #
5116次浏览 55人参与
# 产品每日一题 #
60435次浏览 604人参与
# 实习要如何选择和准备? #
114207次浏览 1436人参与
# 聊聊这家公司值得去吗 #
550297次浏览 3668人参与
# 机械人,你最希望上岸的公司是? #
181625次浏览 1894人参与
# 你面试被问到过哪些不会的问题? #
16771次浏览 662人参与
# 机械笔面试考察这些知识点 #
10101次浏览 89人参与
# 如何快速融入团队? #
31881次浏览 278人参与
# bilibili求职进展汇总 #
82162次浏览 759人参与
# 浪潮求职进展汇总 #
16252次浏览 131人参与
# 你觉得早上几点上班合适? #
82055次浏览 329人参与
# 上班后和你想的一样吗? #
78859次浏览 629人参与
# 工作压力大怎么缓解 #
104430次浏览 1046人参与
# 远景求职进展汇总 #
61076次浏览 317人参与
# 电网笔面经互助 #
46146次浏览 428人参与
# 秋招报数:你投了多少家公司? #
24111次浏览 243人参与