Educational Codeforces Round 61 (Rated for Div. 2) D. Stressful Training //二分

https://codeforces.com/contest/1132/problem/D  題題意是有n檯筆記本，要同時使用k個時間，每個時間可以給一臺電腦充電x電量，求最小的x使得n檯筆記本可以度過k時間。 顯然 x越大越好，如果有答案，一定在某個值剛好成立，線性問題，直接二分x。 首先想法是維護一個還能使用時間最小的電腦（a[i]/b[i]）最小，然後模擬，貪心的給能存活時間最短的電腦優先充

>>阅读原文<<