fork download
  1. #include <iostream>
  2. #include<bits/stdc++.h>
  3. using namespace std;
  4.  
  5. int main() {
  6. // your code goes here
  7. int n ; cin>>n;
  8. vector<int>arr(n);
  9. for(int i = 0 ; i<n;i++){
  10. cin>>arr[i];
  11. }
  12. sort(arr.begin(),arr.end(),greater<int>());
  13. int k ; cin>>k;
  14. int p ; //pair_wise sum
  15. cin>>p;
  16. int i = 0 ; int t_cost = 0 ;
  17. while(i<2*k && i<n && (arr[i]+arr[i+1])>p){
  18. t_cost+=p;
  19. i=i+2;
  20. }
  21. while(i<n){
  22. t_cost+=arr[i];
  23. i++;
  24. }
  25. cout<<t_cost;
  26.  
  27. return 0;
  28. }
Success #stdin #stdout 0.01s 5316KB
stdin
5 
9 11 13 15 17 
2 
6
stdout
21