당신은 중앙대학교 셔틀버스를 운영하는 회사의 사장입니다. 학생들은 버스를 이용해 강의실로 쉽게 이동할 수 있었습니다. 어느 날, 학교가 여러분의 등록금으로 흑석동의 모든 건물을 매입하여 캠퍼스를 확장했습니다. 이로 인해 셔틀버스 운영 회사의 사장인 당신은 새로 확장된 캠퍼스 내에서 운행할 새로운 버스 노선을 만들어야 합니다.
우연히도, 깔끔함을 원하는 총장 때문에 새로 건설된 캠퍼스의 도로는 두 줄의 직선 도로뿐입니다. 다른 도로는 없습니다. 캠퍼스 도로에는 n개의 정류장이 있습니다.
버스 노선 개발을 위해, 당신은 n개의 정류장 각각에 A1, A2, A3, ..., An-1, An의 정수로 번호를 매겼습니다.
한 정류장에서 다른 정류장으로 이동하려면 반드시 버스를 이용해야 합니다. 당신은 비용을 줄이면서 버스 노선을 설계하고 싶습니다. 하지만 적절한 수의 정류장을 남기지 않으면 학생들이 당신의 설계에 불만을 가질 것입니다. 이 경우 그들은 당신을 비난할 것이고, 당신은 해고될 것입니다 :). 그래서 당신은 n개의 정류장 중 가장 가까운 정류장을 찾아 하나로 합치기로 결정했습니다.
당신은 컴퓨터 과학을 전공했고 n개의 정수를 사용하여 버스 정류장에 번호를 매기기로 결정했습니다. 우리는 가장 가까운 두 정류장 사이의 거리를 찾고 이 거리를 가진 두 정류장 쌍의 수를 계산하는 프로그램을 만들어 이 문제를 해결하기로 결정했습니다.
입력
첫 번째 줄에 정류장의 수 n (2 ≤ n ≤ 5000)이 주어집니다.
두 번째 줄에 각 정류장의 좌표 A1, ..., An (0 ≤ Ai ≤ 32,800,000)이 주어집니다. 각 숫자는 중복되지 않습니다.
출력
두 개의 정수를 출력합니다. 첫 번째 정수는 최소 거리이고, 두 번째 정수는 이 거리를 가진 두 정류장 쌍의 수입니다.
힌트
예제 1. 최소 거리는 1이며, '3'과 '4' 정류장 사이입니다. 그렇다면 거리가 '1'인 쌍은 1개뿐입니다.
예제 2. 최소 거리는 2이며, '2'와 '4' 정류장 사이입니다. 그렇다 거리가 '2'인 쌍은 3개입니다. (0,2), (2,4), (4,6)과 같습니다.
cts5121 1년 전 1
문제
당신은 중앙대학교 셔틀버스를 운영하는 회사의 사장입니다. 학생들은 버스를 이용해 강의실로 쉽게 이동할 수 있었습니다. 어느 날, 학교가 여러분의 등록금으로 흑석동의 모든 건물을 매입하여 캠퍼스를 확장했습니다. 이로 인해 셔틀버스 운영 회사의 사장인 당신은 새로 확장된 캠퍼스 내에서 운행할 새로운 버스 노선을 만들어야 합니다.
우연히도, 깔끔함을 원하는 총장 때문에 새로 건설된 캠퍼스의 도로는 두 줄의 직선 도로뿐입니다. 다른 도로는 없습니다. 캠퍼스 도로에는 n개의 정류장이 있습니다.
버스 노선 개발을 위해, 당신은 n개의 정류장 각각에 A1, A2, A3, ..., An-1, An의 정수로 번호를 매겼습니다.
한 정류장에서 다른 정류장으로 이동하려면 반드시 버스를 이용해야 합니다. 당신은 비용을 줄이면서 버스 노선을 설계하고 싶습니다. 하지만 적절한 수의 정류장을 남기지 않으면 학생들이 당신의 설계에 불만을 가질 것입니다. 이 경우 그들은 당신을 비난할 것이고, 당신은 해고될 것입니다 :). 그래서 당신은 n개의 정류장 중 가장 가까운 정류장을 찾아 하나로 합치기로 결정했습니다.
당신은 컴퓨터 과학을 전공했고 n개의 정수를 사용하여 버스 정류장에 번호를 매기기로 결정했습니다. 우리는 가장 가까운 두 정류장 사이의 거리를 찾고 이 거리를 가진 두 정류장 쌍의 수를 계산하는 프로그램을 만들어 이 문제를 해결하기로 결정했습니다.
입력
첫 번째 줄에 정류장의 수 n (2 ≤ n ≤ 5000)이 주어집니다.
두 번째 줄에 각 정류장의 좌표 A1, ..., An (0 ≤ Ai ≤ 32,800,000)이 주어집니다. 각 숫자는 중복되지 않습니다.
출력
두 개의 정수를 출력합니다. 첫 번째 정수는 최소 거리이고, 두 번째 정수는 이 거리를 가진 두 정류장 쌍의 수입니다.
힌트
예제 1. 최소 거리는 1이며, '3'과 '4' 정류장 사이입니다. 그렇다면 거리가 '1'인 쌍은 1개뿐입니다.
예제 2. 최소 거리는 2이며, '2'와 '4' 정류장 사이입니다. 그렇다 거리가 '2'인 쌍은 3개입니다. (0,2), (2,4), (4,6)과 같습니다.