fork download
copy 
  1. #include <stdio.h>
  2. #include <string.h>
  3. #include <stdlib.h>
  4. int cmpfunc (const void * a, const void * b) {
  5.    return ( *(int*)a - *(int*)b );
  6. }
  7.  
  8. void func();
  9. int main() {
  10. 	int t;
  11. 	scanf("%d", &t);
  12. 	while(t > 0)
  13. 	{
  14. 		func();
  15. 		t--;
  16. 	}
  17. 	// your code goes here
  18. 	return 0;
  19. }
  20. void func()
  21. {
  22. 	int a[50], sum = 0, n, k, i;
  23. 	scanf("%d %d", &n, &k);
  24. 	for(i = 0; i < n; i++)
  25. 		scanf("%d", &a[i]);
  26. 	qsort(a, n, sizeof(int), cmpfunc);
  27. 	for(i = 0; i < n; i++)
  28. 	{
  29. 		if(i + 1 != n)
  30. 		{
  31. 			if(a[i] > k)
  32. 			{
  33. 				a[i + 1] = a[i + 1] - (a[i] - k);
  34. 				a[i] = k;
  35. 			}
  36. 		}
  37. 		sum = sum + a[i];
  38. 	}
  39. 	printf("%d\n", sum);
  40. }
Success #stdin #stdout 0s 4432KB
comments (?)
stdin
copy 
1
5 2
1 2 3 4 5
stdout
copy 
11
https://ideone.com/7YLDn0
language:
C (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!