题目：一个厨师收集了他n道菜的满意程度satisfaction，这个厨师做出每道菜的时间都是1单位时间。一道菜的「like-time系数」定义为烹饪这道菜结束的时间（包含之前每道菜所花费的时间）乘以这道菜的满意程度，也就是time[i]*satisfaction[i]。返回厨师在准备了一定数量的菜肴后可

力扣题目：做菜顺序（题号：1402）一个厨师收集了他n道菜的满意程度satisfaction，这个厨师做出每道菜的时间都是1单位时间。一道菜的「like-time系数」定义为烹饪这道菜结束的时间（包含之前每道菜所花费的时间）乘以这道菜的满意程度，也就是time[i]*satisfaction[i]。返回厨师在准备了一

 首先本题可以抽象为从原数组中选出一些子数组，并让这些子数组的(i)*a[i]的和最大解法：将原数组从大到小排序f[i]=i*a1+(i-1)*a2+...f[i-1]=(i-1)*a1+(i-2)*a2+...f[i]=f[i-1]+(a1+a2+....)//加上一个前缀和classSolutio