fork(1) download
copy 
  1. #include <iostream>
  2. using namespace std;
  3. int bin_s(int a[], int n, int k){
  4. 	int l=0,r=1e9;
  5. 	while(l+1<r){
  6. 		int m=(l+r)/2;
  7. 		int h=1;
  8. 	int pos=0;
  9. 	for(int i=1; i<n; i++)
  10. 		if(a[i]-a[pos]>=m){
  11. 			h++;
  12. 			pos=i;
  13. 		}
  14. 	if(h>=k)
  15. 		l=m;
  16. 	else r=m;
  17. 	}
  18. 	return l;
  19. }
  20.  
  21. int main() {
  22. 	int n,k;
  23. 	cin>>n>>k;
  24. 	int a[n];
  25. 	for (int i=0; i<n; i++)
  26. 		cin>>a[i];
  27. 	cout<<bin_s(a, n,k);
  28.     return 0;
  29. }
  30.  
Success #stdin #stdout 0.01s 5268KB
comments (?)
stdin
copy 
6 3
2 5 7 11 15 20
stdout
copy 
9
https://ideone.com/gvWBfA
language:
C++14 (gcc 8.3)
created:
5 days 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!