fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. long long n,m,k,arr[1000000],ans,sum;
  4. int main(){
  5. cin>>n>>m>>k;
  6. for(int i=0;i<n;i++){
  7. cin>>arr[i];
  8. }
  9. sort(arr,arr+n,greater<int>());
  10. bool flag=false;
  11. for(int i=0;;i+=m){
  12. if(flag){
  13. break;
  14. }
  15. if(i>(n-m)){
  16. flag=true;
  17. }
  18. sum=0;
  19. if(!flag){
  20. for(int j=i;j<i+m;j++){
  21. sum+=arr[j];
  22. }
  23. }else{
  24. for(int j=i;j<n;j++){
  25. sum+=arr[j];
  26. }
  27. }
  28. if(sum>k){
  29. ans+=k;
  30. cout<<k<<endl;
  31. }else{
  32. ans+=sum;
  33. cout<<sum<<endl;
  34. }
  35. }
  36. cout<<ans;
  37. }
Success #stdin #stdout 0.01s 5288KB
stdin
5 1 24
5 432 5 538 1
//+24+24+5+5+1
stdout
24
24
5
5
1
0
59