题目描述:
排序加后缀和
class Solution: def maxSatisfaction(self, satisfaction: List[int]) -> int: satisfaction.sort() t_s = 0 res = 0 for i in satisfaction[::-1]: if t_s + i > 0: t_s += i res += t_s return res
题目描述:
排序加后缀和
class Solution: def maxSatisfaction(self, satisfaction: List[int]) -> int: satisfaction.sort() t_s = 0 res = 0 for i in satisfaction[::-1]: if t_s + i > 0: t_s += i res += t_s return res