백준 문제풀이

백준 2230번 - C++

diligent_gideok 2022. 5. 18. 23:06
#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