fork download
  1. #include <iostream>
  2. #include <vector>
  3. #include <algorithm>
  4.  
  5. using namespace std;
  6.  
  7. int main() {
  8. int n;
  9. cin >> n;
  10.  
  11. vector<int> arr(n);
  12.  
  13. for(int i=0; i<n; i++) {
  14. cin >> arr[i];
  15. }
  16.  
  17. int k;
  18. cin >> k;
  19.  
  20. sort(arr.rbegin(), arr.rend());
  21.  
  22. int maxHappiness = 0;
  23.  
  24. for(int i=0; i<k; i++) {
  25. int currentHappiness = arr[i];
  26.  
  27. if(currentHappiness <= 0) {
  28. break;
  29. }
  30.  
  31. maxHappiness += currentHappiness;
  32. }
  33.  
  34. cout << "Maximum Happiness : " << maxHappiness << endl;
  35.  
  36. return 0;
  37. }
Success #stdin #stdout 0s 5288KB
stdin
5
1
2
3
4
5
2
stdout
Maximum Happiness : 9