Khoảng cách nhỏ nhất trong mảng

General
Points
12
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Submissions
Đề bài

Cho mảng $A$ gồm $N$ số nguyên ($N \ge 2$). Hãy sắp xếp mảng và tìm giá trị nhỏ nhất của $|A_i - A_j|$ với mọi cặp chỉ số $i \neq j$.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên $N$.\nDòng thứ hai chứa $N$ số nguyên $A_1, A_2, \dots, A_N$.

Dữ liệu ra

Một số nguyên duy nhất là khoảng cách nhỏ nhất tìm được.

Ví dụ
Input Output
5\n3 8 -2 15 6 2
3\n10 10 20 0
Giới hạn

$2 \le N \le 1000$, $-10^9 \le A_i \le 10^9$.

Draft saved