시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 74 29 25 43.860%

문제

"드디어 마지막 나무다!!"

세계적인 갑부 최백준의 정원 관리사 상근이가 외친 말이었다. 백준이네 집의 입구부터 분수까지 거리는 L미터이다. 입구와 분수 사이에는 일직선 도로가 있고, 도로의 폭은 W미터이다.

백준이는 상근이에게 도로의 양쪽에 나무를 심으라고 했다. 가장 첫 나무는 도로의 시작 지점에 있어야 하고, 마지막 나무는 끝 지점에 있어야 한다. 도로의 양쪽에 있는 나무의 위치는 모두 일치해야 한다. 또, 한 쪽 면에 있는 모든 나무 사이의 거리는 같아야 한다.

상근이는 백준이의 말을 정확하게 듣지 않았고, 도로의 왼쪽에만 나무를 심었다. 상근이는 나무를 옮겨 백준이의 요구사항 대로 나무를 심으려고 한다. 백준이의 요구사항을 지키기 위해 옮겨야 하는 나무의 이동 거리의 최소값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 심은 나무의 수 N이 주어진다. N은 짝수이며, 4보다 크거나 같고, 2000보다 작거나 같다. 다음 줄에는 두 정수 L과 W가 주어진다. (1 ≤ L ≤ 10000, 1 ≤ w ≤ 20)  다음 N개 줄에는 나무의 위치 p가 한 줄에 하나씩 주어진다. (0 ≤ p ≤ L)

출력

백준이의 요구사항을 지키기 위해 옮겨야 하는 나무의 이동거리의 최소값을 출력한다. 정답과의 절대/상대 오차가 10-6 이내인 경우에 정답으로 인정된다.

예제 입력

4
10 1
1
0
10
10

예제 출력

2.4142135624

힌트