와이파이 설치

전산직인 당신은 사내 라운지에 와이파이 공유기를 설치해야 합니다.

N 명의 직원들 (1 <= N <= 2000)은 모두 사내 라운지 입구에서 출구까지 직선 경로의 다양한 위치에 앉아 있습니다. 이를 1차원 수직선으로 생각할 수 있습니다. 직원들은 사내 라운지에서도 업무를 하기 때문에, 당신은 모든 직원들이 와이파이를 사용할 수 있도록 여러 위치에 와이파이 공유기를 설치하려고 합니다.

당신은 와이파이 공유기 비용이 전송할 수 있는 거리에 따라 달라진다는 것을 알고 있습니다. 출력 r의 공유기는 A + B*r 이며, 여기서 A는 와이파이 공유기 설치 고정 비용이고, B는 전송 거리 단위당 비용입니다. 만약 당신이 위치 x에서 와이파이 공유기를 설치한다면, 그것은 x-r ... x+r의 범위에 있는 모든 직원이 와이파이를 사용할 수 있습니다. r=0의 전송력을 가진 와이파이 공유기는 허용되지만, 이것은 와이파이 공유기와 같은 위치에 있는 직원만 사용할 수 있게 됩니다.

A와 B의 값 그리고 직원들의 위치가 주어졌을 때, 직원들이 와이파이를 사용할 수 있는 가장 저렴한 방법을 결정해주세요.

• 1번째 줄: 세 개의 공백으로 구분된 정수: N A B (0 <= A, B <= 1000).
• 2번째 줄..1+N번째 줄: 각 줄에는 직원의 위치를 설명하는 0..1,000,000 범위의 정수가 포함되어 있습니다.

• 1번째 줄: 모든 직원이 와이파이를 사용할 수 있는 최소 비용.