Advertisement
KShah

Untitled

Feb 25th, 2022
969
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.63 KB | None | 0 0
  1. import java.util.Scanner;
  2. import java.util.Arrays;
  3.  
  4.  
  5. public class Main
  6. {
  7.     public static void main(String[] args) {
  8.         Scanner in = new Scanner(System.in);
  9.        
  10.         int N;
  11.         long L;
  12.         N = in.nextInt();
  13.         L = in.nextLong();
  14.        
  15.         double a[] = new double[N];
  16.         for (int i = 0; i < N; ++i) {
  17.             a[i] = in.nextDouble();
  18.         }
  19.         Arrays.sort(a);
  20.        
  21.         double dist[] = new double[N + 1];
  22.         dist[0] = a[0] - 0.000000000;
  23.         for (int i = 1; i < N; ++i) {
  24.             dist[i] = a[i] - a[i - 1];
  25.         }
  26.         dist[N] = L - a[N - 1];
  27.        
  28.         Arrays.sort(dist);   
  29.         System.out.println(dist[N] / 2);
  30.     }
  31.    
  32. }
  33.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement