leetcodeSolution to some Leetcode problems written in C++ |
git clone git://git.dimitrijedobrota.com/leetcode.git |
Log | Files | Refs | README | LICENSE |
0875.cpp (439B)
0 class Solution {
1 public:
2 int minEatingSpeed(vector<int> &piles, int h) {
3 int low = 1, high = INT_MAX, mid, count;
4 while (low < high) {
5 mid = low + (high - low) / 2, count = 0;
6 for (int pile : piles)
7 count += ceil((double)pile / mid);
8 if (count <= h)
9 high = mid;
10 else
11 low = mid + 1;
12 }
13 return low;
14 }
15 };