가장 가까운 두 정류장
면접 대비시간 제한1초메모리 제한128 MB
직선 위에 서로 다른 n개의 정수 좌표가 주어질 때, 두 좌표 사이의 최소 절댓값 차이와 그 차이를 이루는 쌍의 개수를 구한다.
문제
학교가 등록금으로 흑석동 건물을 모두 사들여 캠퍼스를 넓혔다. 셔틀버스 운영 회사의 대표인 당신은 넓어진 캠퍼스 안을 도는 새 노선을 만들어야 한다.
캠퍼스에 새로 낸 길은 곧게 뻗은 2차선 도로 하나뿐이고, 다른 길은 없다. 이 도로 위에 정류장 개가 있다.
노선을 설계하려고 정류장 개의 위치를 정수 좌표 으로 표시했다.
한 정류장에서 다른 정류장으로 가려면 반드시 버스를 타야 한다. 노선 비용은 줄이고 싶지만, 정류장을 너무 많이 없애면 학생들의 불만이 커지고 당신은 해고된다. 그래서 가장 가까운 두 정류장만 하나로 합치기로 했다.
정류장 개 중 가장 가까운 두 정류장 사이의 거리를 구하고, 그 거리만큼 떨어진 정류장 쌍의 개수를 세는 프로그램을 작성하시오.
입력
첫째 줄에 정류장의 개수 이 주어진다. ()
둘째 줄에 각 정류장의 좌표 이 공백으로 구분되어 주어진다. () 좌표는 모두 서로 다르다.
출력
첫째 줄에 정수 두 개를 공백으로 구분해 출력한다. 첫 번째 정수는 가장 가까운 두 정류장 사이의 거리이고, 두 번째 정수는 그 거리만큼 떨어진 정류장 쌍의 개수이다.