关注
第二题是巧克力吗? 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
相关推荐
牛客热帖
正在热议
# 25届秋招总结 #
275075次浏览 2356人参与
# 如果实习可以转正,你会不会放弃秋招 #
205698次浏览 2803人参与
# 北方华创开奖 #
24283次浏览 262人参与
# 地方国企笔面经互助 #
3154次浏览 7人参与
# 学历or实习经历,哪个更重要 #
46520次浏览 362人参与
# 选完offer后,你后悔学本专业吗 #
15979次浏览 120人参与
# 如何一边实习一边秋招 #
988689次浏览 12620人参与
# 数据人的面试交流地 #
436040次浏览 7810人参与
# 0offer是寒冬太冷还是我太菜 #
891540次浏览 7956人参与
# 软开人,秋招你打算投哪些公司呢 #
41175次浏览 532人参与
# 得物求职进展汇总 #
64548次浏览 671人参与
# 你觉得专业和学校哪个对薪资影响最大 #
28772次浏览 215人参与
# 你最想要的公司福利是? #
43052次浏览 157人参与
# 查收我的offer竞争力报告 #
20860次浏览 262人参与
# 没有实习经历,还有机会进大厂吗 #
808409次浏览 13872人参与
# 来聊聊机械薪资天花板是哪家 #
67120次浏览 453人参与
# 当你面对裁员会如何? #
26422次浏览 154人参与
# 应届生被毁约被毁意向了怎么办 #
28718次浏览 244人参与
# 一觉醒来,我觉醒了超级打工人系统 #
3513次浏览 36人参与
# 面试体验感最好的是哪家? #
84052次浏览 821人参与
# 机械应届生薪资要多少才合适? #
12622次浏览 61人参与