1402.Reducing-Dishes

两个突破点。首先我们肯定会把dishes按照满意度排序，满意度高的肯定放在后面做。其次，我们肯定会取若干个满意度最高的，关键就是取多少个而已。

于是我们就是要尝试取最高的1个，或者2个，或者3个,...,直至n个满意度最高的dishes，计算最后总得分，取最大值。

根据计算公式，显然每增加一道菜（按照满意度从高到底是第i个），总得分total就会增加的分值就是前i个菜的presum。