Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public static void main(String[] args) throws Exception {
- BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
- String []s=br.readLine().split(" ");
- int n=Integer.parseInt(s[0]);
- int l=Integer.parseInt(s[1]);
- ArrayList<Integer> al=new ArrayList<>();
- s=br.readLine().split(" ");
- for(int i=0;i<n;i++) {
- al.add(Integer.parseInt(s[i]));
- }
- double max=0;
- int diff=0,near,far;
- Collections.sort(al);
- near=al.get(0);
- far=al.get(n-1);
- for(int i=1;i<al.size();i++) {
- diff=al.get(i)-al.get(i-1);
- if(max<diff)
- max=diff;
- }
- if(2*near>max)
- max=2*near;
- if(2*(l-far)>max)
- max=2*(l-far);
- System.out.println(near+" "+max/2);
- }
Add Comment
Please, Sign In to add comment