fork download
copy 
  1. #include<iostream>
  2. using namespace std;
  3.  
  4. int main(void)
  5. {
  6. long long t, n;
  7. cin>>t;
  8. long long s[t];
  9. short st=0;
  10. for(short i=1;i<=t;i++,st++)
  11. {
  12. cin>>n;
  13. long long c[n];
  14. for(short j=0;j<n;j++)
  15. {
  16.  
  17. cin>>c[j];
  18. }
  19. for(int j=1;j<n;j++)
  20. {
  21. int key=c[j];
  22. int i;
  23. for(i = j - 1; (i >= 0) && (c[i] < key); i--)
  24. {
  25. c[i+1] = c[i];
  26. }
  27.  c[i+1] = key;
  28. }
  29.  
  30. float x=(float)n/4; short y=n%4;
  31.  
  32. if(x>1)
  33. {
  34. for(short j=0;j<4*x;)
  35. {
  36. s[st]=s[st]+c[j]+c[j+1];
  37.  j+=4;
  38.  
  39. if(((n-j)/4)==0)
  40. {
  41.  
  42. for(short z=j;z<n%4;z++)
  43. {
  44. s[st]+=c[z];
  45. }
  46. }
  47.  
  48. }
  49. }
  50. if(x==1)
  51. {
  52.  
  53. s[st]+=c[0]+c[1];
  54. }
  55. if(x<1)
  56. {
  57. for(short j=0;j<y;j++)
  58. {
  59. s[st]=s[st]+c[j];
  60. }
  61. }
  62. }
  63.  
  64.  
  65.  
  66. for(int i=0;i<t;i++)
  67. {
  68. cout<<s[i];
  69. }
  70. return 0;
  71.  
  72. }
  73.  
Success #stdin #stdout 0s 3096KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/UaAFCt
language:
C++ (gcc 8.3)
created:
9 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!