[백준] 3135번 라디오 (그리디 알고리즘)

-문제

 

-코드

#include<iostream>
using namespace std;

int main() 
{
	int A, B, n, tmp, min;
	cin >> A >> B;
	cin >> n;
	min = abs(A-B);

	for (int i = 0; i < n; i++)
	{
		cin >> tmp;
		if (abs(B - tmp) < min) min = abs(B - tmp);

	}

	if (min < abs(A - B)) cout << min +1;
	else cout << min;

	return 0;
}