fork(15) download
copy 
  1. #include<stdio.h>
  2. int f( int arr[] ,int x , int c  , int n)
  3. {
  4.     int i  ,  p = 1  , l = arr[0];
  5.     for( i = 1 ; i < n ; i++)
  6.     {
  7.         if( (arr[i] - l) >= x)
  8.         {
  9.             p++;
  10.             if( p == c )
  11.             {
  12.                 return 1;
  13.             }
  14.             l = arr[i] ;
  15.         }
  16.     }
  17.     return 0;
  18. }
  19. int cmp( const void *a , const void *b )
  20. {
  21.     return ( *(int*)a - *(int*)b);
  22. }
  23. int main()
  24. {
  25.     int arr[100010] ,  n , c;
  26.     int t  , start , mid , end , i;
  27.     scanf("%d" , &t);
  28.     while(t--)
  29.     {
  30.         scanf("%d %d" , &n , &c);
  31.         for( i = 0 ; i < n ; i++)
  32.             scanf("%d" , &arr[i] );
  33.         qsort( arr , n  , sizeof(int) , cmp);
  34.         start = 0 ;
  35.         end = arr[n-1] - arr[0] + 1 ;
  36.         while( end - start > 1)
  37.         {
  38.             mid = ( end + start ) / 2;
  39.             if(  f( arr , mid , c , n ))  start = mid;
  40.             else end = mid;
  41.         }
  42.         printf("%d\n" , start );
  43.     }
  44.     return 0;
  45. }
  46.  
Compilation error #stdin compilation error #stdout 0s 0KB
comments (?)
stdin
copy 
Standard input is empty
compilation info 
prog.cpp: In function 'int main()':
prog.cpp:33:44: error: 'qsort' was not declared in this scope
         qsort( arr , n  , sizeof(int) , cmp);
                                            ^
stdout
copy 
Standard output is empty
https://ideone.com/x7vHCB
language:
C++14 (gcc 8.3)
created:
7 years ago
visibility:
secret

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!