Advertisement
Guest User

Distribute candies

a guest
Jan 28th, 2020
94
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.34 KB | None | 0 0
  1. int Solution::solve(int A, int B, int C) {
  2.     int left = 1, right = (B + C) / A, answer = 0;
  3.     while (left <= right) {
  4.         int mid = (left + right) / 2;
  5.         if (B / mid + C / mid >= A) {
  6.             answer = max(answer, mid);
  7.             left = mid + 1;
  8.         }
  9.         else right = mid - 1;
  10.     }
  11.     return answer;
  12. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement