fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main()
  4. {
  5. long long int i,j,k,l,m,n,t;
  6. cin>>t;
  7. while (t--)
  8. {
  9. cin>>n>>k;
  10. long long int a[n];
  11. for (i=0;i<n;i++)
  12. cin>>a[i];
  13. sort(a,a+n);
  14. for (i=n-2;i>0;i--)
  15. {
  16. if (a[i]>k&&a[i-1]>k)
  17. {
  18. a[i]-=(a[i-1]-k);
  19. a[i-1]=k;
  20. }
  21. swap(a[i],a[i-1]);
  22. }
  23. sort(a,a+n);
  24. if(a[n-2]>k&&a[n-1]>k)
  25. {
  26. a[n-1]-=(a[n-2]-k);
  27. a[n-2]=k;
  28. }
  29. l=0;
  30. for(i=0;i<n;i++)
  31. l+=a[i];
  32. cout<<l<<endl;
  33. }
  34. return 0;
  35. }
Success #stdin #stdout 0s 4348KB
comments (?)
stdin
copy 
1
7 1
1 2 3 4 5 6 8
stdout
copy 
11
https://ideone.com/nA8S2Q
language:
C++14 (gcc 8.3)
created:
4 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!