diff --git a/25/12/3075.cpp b/25/12/3075.cpp new file mode 100644 index 0000000..485ba65 --- /dev/null +++ b/25/12/3075.cpp @@ -0,0 +1,18 @@ +#include +#include + +class Solution { +public: + long long maximumHappinessSum(std::vector &happiness, int k) { + long long ans = 0; + std::sort(happiness.begin(), happiness.end(), + [](int a, int b) { return a > b; }); + for (int i = 0; i < k && i < happiness.size(); i++) { + if (happiness[i] < i) { + break; + } + ans += happiness[i] - i; + } + return ans; + } +}; \ No newline at end of file