第一回 アルゴリズム実技検定 M - おまかせ
解答：Submission #10040347 - 第一回 アルゴリズム実技検定 過去問
メモ：蟻本P.132の平均最大化の応用。
平均（1質量あたりの価値）最大化は二分探索の応用で、「C(x)：平均をx以上にできるか」という条件について「 Σ(v[i] - x * w[i]) ≧ 0 」をチェックする。
この問題では通常カード5枚、通常カード4枚+お助けカード1枚のそれぞれについて「 Σ(v[i] - x * w[i]) ≧ 0」をチェックすればよい。
