1402.js

/** ------------------------------------------------------------------------------
 * 
 * 2023-03-29
 * 1402. Reducing Dishes
 * https://leetcode.com/problems/reducing-dishes/
 * 
 ------------------------------------------------------------------------------ */
/**
 * @param {number[]} satisfaction
 * @return {number}
 */
var maxSatisfaction = function (satisfaction) {
  const sort = satisfaction.sort((a, b) => b - a);

  let max = 0;
  let sum = 0;

  for (const satisfaction of sort) {
    sum += satisfaction;

    if (sum <= 0) break;

    max += sum;
  }

  return max;
};

console.log(maxSatisfaction([4, 3, 2]));
console.log(maxSatisfaction([-1, -4, -5]));
console.log(maxSatisfaction([-1, -8, 0, 5, -9]));