Khoảng cách nhỏ nhất trong mảng
Points
12
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Đề 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$.
Community Discussion