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

相关推荐

点赞 评论 收藏
转发
牛客网
牛客企业服务