iframe-proxy | Sunbelt Computer Software

19 lines (19 loc) · 525 Bytes

class Solution {
    int maxSatisfaction(vector<int>& sat) {
        // we'll greedily only consider a suffix of the sorted array
        sort(sat.begin(), sat.end());
        int cmax = 0;
        int sum = 0; 
        int csum = 0; 
        int i = sat.size(); // iterate from n - 1 to 0
        while(i--) {
            // calulate current satisfaction
            csum += sat[i];
            sum += csum;
            // compare with cmax
            cmax = max(cmax, sum);
        return cmax;

Sunbelt Computer Software

PL/B Language Development and Support

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Sunbelt Computer Software

PL/B Language Development and Support

Uh oh!

FilesExpand file tree

_1402.cpp

Latest commit

History

_1402.cpp

File metadata and controls