#include <bits/stdc++.h>
using namespace std;
long long n, m;
long long a[100010];
long long flag1, flag2;
long long ans = 0x7fffffff;
int main(void) {
ios::sync_with_stdio(0);
cin.tie(0);
cin >> n >> m;
for (int i = 0; i < n; i++) {
cin >> a[i];
}
sort(a, a + n);
for (int i = 0; i < n; i++) {
while (a[flag1] - a[i] < m) {
flag1++;
if (flag1 == n) { flag2 = 1; break; };
}
if (flag2 == 1) break;
ans=min(a[flag1]-a[i],ans);
}
cout << ans;
}
'백준 문제풀이' 카테고리의 다른 글
백준 1292번 - C++ (0) | 2022.05.19 |
---|---|
백준 1806번 - C++ (0) | 2022.05.18 |
백준 1654번 - C++ (0) | 2022.05.18 |
백준 2295번 - C++ (0) | 2022.05.18 |
백준 10816번 - C++ (0) | 2022.05.18 |