1
class Solution:
2
    def maxSatisfaction(self, satisfaction: List[int]) -> int:
3
        satisfaction.sort(reverse=True)
4
        maxSatisfaction = dishSum = 0
5

6
        for dish in satisfaction:
7
            dishSum += dish
8
            if dishSum <= 0:
9
                break
10
            maxSatisfaction += dishSum
11

12
        return maxSatisfaction