兒童節那天有k位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友們。
小明一共有n塊巧克力，其中第i塊是hi x wi的方格組成的長方形。
為了公平起見，小明需要從這 n 塊巧克力中切出k塊巧克力分給小朋友們。切出的巧克力需要滿足：
1. 形狀是正方形，邊長是整數
2. 大小相同
例如一塊6x5的巧克力可以切出6塊2x2的巧克力或者2塊3x3的巧克力。
當然小朋友們都希望得到的巧克力盡可能大，你能幫小hi計算出最大的邊長是多少麼？
輸入第一行包含兩個整數n和k。(1 <= n, k<= 100000)
以下n行每行包含兩個整數hi和wi。(1 <= hi, wi <= 100000)
輸入保證每位小朋友至少能獲得一塊1x1的巧克力。
輸出輸出切出的正方形巧克力最大可能的邊長。
樣例輸入：
210
65
56
樣例輸出：
ps：剛開始沒有注意到是二分，看題解的時候看到一句話感覺很有用處，因為切巧克力的塊數和巧克力的長度是成線性關係的，所以可以利用二分法來進行優化。
#include #include #include #include #include #include #includeusing namespace std;
int k,n;
int counts=0;
int w[100005],h[100005];
bool f(int x)
cout
}
2017第八屆藍橋杯 分巧克力
簡單二分 題目 兒童節那天有k位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友們。小明一共有n塊巧克力，其中第i塊是hi x wi的方格組成的長方形。為了公平起見，小明需要從這 n 塊巧克力中切出k塊巧克力分給小朋友們。切出的巧克力需要滿足 1.形狀是正方形，邊長是整數 2.大小相同 例如一塊...
2017 第八屆藍橋杯 魔方狀態
二階魔方就是只有2層的魔方，只由8個小塊組成。如圖p1.png所示。小明很淘氣，他只喜歡3種顏色，所有把家裡的二階魔方重新塗了顏色，如下 前面 橙色 右面 綠色 上面 黃色 左面 綠色 下面 橙色 後面 黃色 請你計算一下，這樣的魔方被打亂後，一共有多少種不同的狀態。如果兩個狀態經過魔方的整體旋轉後...
藍橋杯第八屆決賽
精神狀態不好的時候怎麼寫 真的哭了，一堆sb錯誤 對於16進製制，我們使用字母a f來表示10及以上的數字。如法炮製，一直用到字母z，就可以表示36進製。36進製中，a表示10，z表示35，aa表示370 你能算出 many 表示的數字用10進製表示是多少嗎?請提交乙個整數，不要填寫任何多餘的內容 ...