meghana180799

Untitled

Sep 2nd, 2019
63
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.85 KB | None | 0 0
  1. public static void main(String[] args) throws Exception {
  2. BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
  3. String []s=br.readLine().split(" ");
  4. int n=Integer.parseInt(s[0]);
  5. int l=Integer.parseInt(s[1]);
  6. ArrayList<Integer> al=new ArrayList<>();
  7. s=br.readLine().split(" ");
  8. for(int i=0;i<n;i++) {
  9. al.add(Integer.parseInt(s[i]));
  10. }
  11. double max=0;
  12. int diff=0,near,far;
  13. Collections.sort(al);
  14. near=al.get(0);
  15. far=al.get(n-1);
  16. for(int i=1;i<al.size();i++) {
  17. diff=al.get(i)-al.get(i-1);
  18. if(max<diff)
  19. max=diff;
  20. }
  21. if(2*near>max)
  22. max=2*near;
  23. if(2*(l-far)>max)
  24. max=2*(l-far);
  25. System.out.println(near+" "+max/2);
  26. }
Add Comment
Please, Sign In to add comment