만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

가장 가까운 두 정류장

면접 대비

시간 제한1초메모리 제한128 MB

요약
직선 위에 서로 다른 n개의 정수 좌표가 주어질 때, 두 좌표 사이의 최소 절댓값 차이와 그 차이를 이루는 쌍의 개수를 구한다.
난이도

쉬움10점 중 3점

유형
정렬, 배열, 완전 탐색
정답자
아직 제출이 없습니다

문제

학교가 등록금으로 흑석동 건물을 모두 사들여 캠퍼스를 넓혔다. 셔틀버스 운영 회사의 대표인 당신은 넓어진 캠퍼스 안을 도는 새 노선을 만들어야 한다.

캠퍼스에 새로 낸 길은 곧게 뻗은 2차선 도로 하나뿐이고, 다른 길은 없다. 이 도로 위에 정류장 nn개가 있다.

노선을 설계하려고 정류장 nn개의 위치를 정수 좌표 A1,A2,…,AnA_1, A_2, \dots, A_n으로 표시했다.

한 정류장에서 다른 정류장으로 가려면 반드시 버스를 타야 한다. 노선 비용은 줄이고 싶지만, 정류장을 너무 많이 없애면 학생들의 불만이 커지고 당신은 해고된다. 그래서 가장 가까운 두 정류장만 하나로 합치기로 했다.

정류장 nn개 중 가장 가까운 두 정류장 사이의 거리를 구하고, 그 거리만큼 떨어진 정류장 쌍의 개수를 세는 프로그램을 작성하시오.

입력

첫째 줄에 정류장의 개수 nn이 주어진다. (2≤n≤50002 \le n \le 5000)

둘째 줄에 각 정류장의 좌표 A1,A2,…,AnA_1, A_2, \dots, A_n이 공백으로 구분되어 주어진다. (0≤Ai≤328000000 \le A_i \le 32800000) 좌표는 모두 서로 다르다.

출력

첫째 줄에 정수 두 개를 공백으로 구분해 출력한다. 첫 번째 정수는 가장 가까운 두 정류장 사이의 거리이고, 두 번째 정수는 그 거리만큼 떨어진 정류장 쌍의 개수이다.

예제4

  1. 예제 1

    입력
    4
    6 3 0 4
    
    예상 출력
    1 1
    
  2. 예제 2

    입력
    4
    6 4 0 2
    
    예상 출력
    2 3
    
  3. 예제 3

    입력
    2
    0 32800000
    
    예상 출력
    32800000 1
    
  4. 예제 4

    입력
    2
    32800000 32799999
    
    예상 출력
    1 1