fork download
copy 
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. void swap(long*a,long*b);
  5.  
  6. int main()
  7. {
  8.     int t;
  9.     cin >>t;
  10.     while(t--)
  11.     {
  12.         long n,k;
  13.         cin >>n>>k;
  14.         long a[100000];
  15.         long array_length = n;
  16.         long sum =0;
  17.         for(int i=0;i<n;i++)
  18.         {
  19.             cin >> a[i];
  20.         }
  21.         while(k-1<=(array_length-1))
  22.         {
  23.             if(a[k-1]>a[array_length-k])
  24.             {
  25.                 sum += a[k-1]; 
  26.                 a[k-1] =0;
  27.             }
  28.             else if (a[k-1]<=a[array_length-k])
  29.             {
  30.                 sum +=a[array_length-k];
  31.                 a[array_length-k] =0;
  32.             }
  33.             array_length--;
  34.             int count = 1;
  35.             while(count !=0)
  36.             {
  37.                 count =0;
  38.                 for(int i=0;i<n-1;i++)
  39.                 {
  40.                     if(a[i]==0&&a[i+1]>a[i])
  41.                     {
  42.                         swap(&a[i],&a[i+1]);
  43.                         count++;
  44.                     }
  45.                 }
  46.             }
  47.         }
  48.  
  49.  
  50.         cout << sum<<endl;
  51.     }    
  52. }
  53.  
  54. void swap(long*a,long*b)
  55. {
  56.     int c;
  57.     c = *b;
  58.     *b = *a;
  59.     *a =c;
  60. }
Success #stdin #stdout 0.01s 5288KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/jPoo6L
language:
C++ (gcc 8.3)
created:
5 hours 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!