Here is my code

#1

import java.util.Arrays;

import java.util.Scanner;

public class Main {

public static void main(String args[]) {
	Scanner scn=new Scanner(System.in);
	int times=scn.nextInt();
    int size=scn.nextInt();
	int cows=scn.nextInt();
	int[] arr=new int[size];
	
	for(int i=0;i<size;i++){
		arr[i]=scn.nextInt();
	}
	Arrays.sort(arr);
    while(times-->0){
	int low=arr[0],high=arr[size-1],ans=0;
	while(low<=high){
		int mid=low+(high-low)/2;
		int cowsplaced=1;
		int lastposition=0;
		for(int i=1;i<size&&cowsplaced<cows;i++){
			if(arr[i]-arr[lastposition]>=mid){
				cowsplaced++;
				lastposition=i;
			}
		}//for loop
		if(cows==cowsplaced){
			ans=mid;
			low=mid+1;
		}else{
			high=mid-1;
		}
	}//While loop
System.out.println(ans);
}

}
}