問題描述
兒童節那天有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的巧克力。
輸出格式
輸出切出的正方形巧克力最大可能的邊長。
樣例輸入
2 10
6 55 6
樣例輸出
資料規模和約定
峰值記憶體消耗（含虛擬機器） < 256m
cpu消耗 < 1000ms
請嚴格按要求輸出，不要畫蛇添足地列印類似：「請您輸入...」 的多餘內容。
注意：main函式需要返回0;
只使用ansi c/ansi c++ 標準;
不要呼叫依賴於編譯環境或作業系統的特殊函式。
所有依賴的函式必須明確地在原始檔中 #include
不能通過工程設定而省略常用標頭檔案。
提交程式時，注意選擇所期望的語言型別和編譯器型別。
#include using namespace std;
// 因為切巧克力的塊數和巧克力的長度
// 是成線性關係的，所以可以利用二分法來進行優化。
// 巧克力邊長1 到 mx
int main()
int l = 1, r = mx;
int mid, sum, ans;
while (l <= r)
if (sum >= k) else
} printf("%d\n", ans);
return 0;
}
藍橋杯 PREV 37 分巧克力（試題解析）
提交此題 評測記錄 資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 兒童節那天有k位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友們。小明一共有n塊巧克力，其中第i塊是hi x wi的方格組成的長方形。為了公平起見，小明需要從這 n 塊巧克力中切出k塊巧克力分給小朋友們。切...
藍橋杯 PREV 6 歷屆試題 翻硬幣
歷屆試題 翻硬幣 時間限制 1.0s 記憶體限制 256.0mb 問題描述 小明正在玩乙個 翻硬幣 的遊戲。桌上放著排成一排的若干硬幣。我們用 表示正面，用 o 表示反面 是小寫字母，不是零 比如，可能情形是 oo oooo 如果同時翻轉左邊的兩個硬幣，則變為 oooo oooo 現在小明的問題是 ...
藍橋杯 PREV 3 歷屆試題 帶分數
資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 100 可以表示為帶分數的形式 100 3 69258 714。還可以表示為 100 82 3546 197。注意特徵 帶分數中，數字1 9分別出現且只出現一次 不包含0 類似這樣的帶分數，100 有 11 種表示法。輸入格式 從標...