第二题是巧克力吗?
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;
}
}