문제 분류 수업 진도 대회 채점현황 순위 질문게시판
게임
스도쿠 타이핑 리듬 타자게임 타이핑 테트리스 타이핑 인베이더 타이핑 지뢰찾기 8192 공룡게임 타이핑 플래피버드 랭킹
로그인

3131 : 배열에서 가장 가까운 두 수

•시간제한: 1.000 S •메모리제한: 256 MB •제출: 3 •통과: 2 •만든사람: suakii

3131 : 배열에서 가장 가까운 두 수

시간 1.000s · 메모리 256MB · 제출 3 · 정답 2

문제 설명

$N$개의 서로 다른 정수로 이루어진 배열에서, 두 수의 차이가 가장 작은 쌍을 찾아 그 차이를 출력하세요.



[제약 조건]
• $2 \le N \le 1000$
• $-10^9 \le (\text{각 원소}) \le 10^9$
• 입력되는 모든 값은 정수

입력 설명

첫째 줄에 $N$이 주어집니다.
둘째 줄에 $N$개의 서로 다른 정수가 공백으로 구분되어 주어집니다.

출력 설명

가장 작은 두 수의 차이(절댓값)를 출력하세요.

입력 예시
COPY
복사되었습니다!

4
1 5 3 9

출력 예시
COPY
복사되었습니다!

2

도움

|1-3|=2가 최솟값
NOTICE  —  BFStudy OJ 정보샘
애들아, 문제 많이 풀고 게임 잠깐 하는거지?
— 정보샘