這題不太容易看出來是二分搜…倒是更讓人想到利用 xor。這題另一個難點是 IO ，
據說卡 cin/cout，還有這題的題目也不易讀懂啊。
Yu-Cheng Huang amoshyc
我本來想對 B 二分搜，然後反推 H2，之後計算出其它項…
我也真的這麼做了，跑去推 Hi 的通式，但發現
Hi 的通式中含有 (1 + sqrt(8)) ^ i 這種東西…這根本不能用啊
很明顯的，這題不是要你排序然後輸出 median…
所以解法的時間複雜度必優於 O(n^2)
這題既然歸類在二分搜底下，那就從二分搜來思考吧。
平均最大化 => 二分搜
雖說題目寫 S = {i[1], i[2], ..., i[k]}，但它所指的是任意選 K 個，而不是選前 K 個
平均最大化 => 二分搜
以下所有的 average 都是指 sum(a) / sum(b) （還未乘以 100）
最大值最小化 => 二分搜
竟然大玩文字陷阱… decreases by k this minute …
這是說 radiator 的烘乾速率是 k-1 per minute
最大值最小化 => 二分搜
最小值最大化 => 二分搜
※ 這篇包含了一些個人猜想，有些東西不是那麼確定，未來可能修改