class Solution {
public static boolean check(int k, int[]piles, int h){
int n=piles.length;
int sum=0;
for(int i=0;i<n;i++){
if(piles[i]%k ==0){
sum+=piles[i]/k;
}
else if(piles[i]%k !=0){
sum+=(piles[i]/k +1);
}
}
if(sum <=h){
return true;
}
else{
return false;
}
}
public int minEatingSpeed(int[] piles, int h) {
//binary s0earch solution :
int max=piles[0];
for(int i=0;i<piles.length;i++){
if(piles[i] > max){
max=piles[i];
}
}
int low=1;
int high=max;
int ans =max; //in worst case
while(low<=high){
int mid =(low+high)/2;
if(check(mid,piles,h) == false){
low=mid+1;
}
else if(check(mid,piles,h)==true){
if(mid == 0){
ans=0;
break;
}
if(mid ==1){
ans =1;
break;
}
if(check(mid-1,piles,h)==false){
ans=mid;
break;
}
else{
high=mid-1;
}
}
}
return ans;
}
}
Y2xhc3MgU29sdXRpb24gewogICAgcHVibGljIHN0YXRpYyBib29sZWFuIGNoZWNrKGludCBrLCBpbnRbXXBpbGVzLCBpbnQgaCl7CiAgICAgICBpbnQgbj1waWxlcy5sZW5ndGg7CiAgICAgICBpbnQgc3VtPTA7CiAgICAgICAKICAgICAgIGZvcihpbnQgaT0wO2k8bjtpKyspewogICAgICAgICAgaWYocGlsZXNbaV0layA9PTApewogICAgICAgICAgICAgc3VtKz1waWxlc1tpXS9rOwogICAgICAgICAgIH0KICAgICAgICAgICBlbHNlIGlmKHBpbGVzW2ldJWsgIT0wKXsKICAgICAgICAgICAgICBzdW0rPShwaWxlc1tpXS9rICsxKTsKICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGlmKHN1bSA8PWgpewogICAgICAgICAgIHJldHVybiB0cnVlOwogICAgICAgICB9CiAgICAgICAgZWxzZXsKICAgICAgICAgICAgcmV0dXJuIGZhbHNlOwogICAgICAgIH0KICAgIH0KICAgIHB1YmxpYyBpbnQgbWluRWF0aW5nU3BlZWQoaW50W10gcGlsZXMsIGludCBoKSB7CiAgICAgICAgCiAgICAgICAgLy9iaW5hcnkgczBlYXJjaCBzb2x1dGlvbiA6IAogICAgICAgIGludCBtYXg9cGlsZXNbMF07CgogICAgICAgIGZvcihpbnQgaT0wO2k8cGlsZXMubGVuZ3RoO2krKyl7CiAgICAgICAgICAgIGlmKHBpbGVzW2ldID4gbWF4KXsKICAgICAgICAgICAgICAgIG1heD1waWxlc1tpXTsKICAgICAgICAgICAgfQogICAgICAgIH0KCiAgICAgICAgaW50IGxvdz0xOwogICAgICAgIGludCBoaWdoPW1heDsKCiAgICAgICAgaW50IGFucyA9bWF4OyAvL2luIHdvcnN0IGNhc2UKICAgICAgICB3aGlsZShsb3c8PWhpZ2gpewogICAgICAgICAgICBpbnQgbWlkID0obG93K2hpZ2gpLzI7CiAgICAgICAgICAgIGlmKGNoZWNrKG1pZCxwaWxlcyxoKSA9PSBmYWxzZSl7CiAgICAgICAgICAgICAgICBsb3c9bWlkKzE7CiAgICAgICAgICAgICAgICAKICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlIGlmKGNoZWNrKG1pZCxwaWxlcyxoKT09dHJ1ZSl7CiAgICAgICAgICAgICAgICBpZihtaWQgPT0gMCl7CiAgICAgICAgICAgICAgICAgICAgYW5zPTA7CiAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBpZihtaWQgPT0xKXsKICAgICAgICAgICAgICAgICAgICBhbnMgPTE7CiAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBpZihjaGVjayhtaWQtMSxwaWxlcyxoKT09ZmFsc2UpewogICAgICAgICAgICAgICAgICAgIGFucz1taWQ7CiAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBlbHNlewogICAgICAgICAgICAgICAgICAgIGhpZ2g9bWlkLTE7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICByZXR1cm4gYW5zOwoKICAgIH0KfQ==