Advertisement
Guest User

Untitled

a guest
Jan 18th, 2017
83
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.00 KB | None | 0 0
  1. import java.util.Scanner;
  2. import java.io.*;
  3. import java.util.*;
  4. import java.util.ArrayList;
  5.  
  6. public class P492B{
  7. public static void main(String[] args){
  8. Scanner s = new Scanner(System.in);
  9. int n = s.nextInt();
  10. int l = s.nextInt();
  11. ArrayList<Integer> x = new ArrayList<Integer>();
  12. for(int i = 0; i<n; i++){
  13. x.add(s.nextInt());
  14. }
  15. x.add(0);
  16. x.add(l);
  17. Collections.sort(x);
  18. double d = 0;
  19. double lo = 0;
  20. double hi = l-1;
  21. while(lo <= hi){
  22. double mid = (lo+hi)/2;
  23. boolean b = true;
  24. for(int i = 0; i<x.size()-1; i++){
  25. if(x.get(i+1) - x.get(i) > 2*mid){
  26. b = false;
  27. }
  28. }
  29. if(b){
  30. hi = mid - 1;
  31. d = mid;
  32. }
  33. if(!b){
  34. lo = mid + 1;
  35. }
  36. }
  37. System.out.println(d);
  38. }
  39. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement