LeetCode--1402--做菜顺序

题目描述：
一个厨师收集了他 n 道菜的满意程度 satisfaction ，这个厨师做出每道菜的时间都是 1 单位时间。
一道菜的 「喜爱时间」系数定义为烹饪这道菜以及之前每道菜所花费的时间乘以这道菜的满意程度，也就是 time[i]*satisfaction[i] 。
请你返回做完所有菜 「喜爱时间」总和的最大值为多少。
你可以按 任意 顺序安排做菜的顺序，你也可以选择放弃做某些菜来获得更大的总和。
输入：
satisfaction = [-1,-8,0,5,-9]
satisfaction = [4,3,2]
satisfaction = [-1,-4,-5]
satisfaction = [-2,5,-1,0,3,-3]
输出：
14
20
0
35
题意：
题目描述
题解：
简单贪心，从后面往前面去算，每次算了之后加到ans上，直到sum为0
代码：

class Solution {
   
    public int m