수2

*n이 luckey set에 들어가면 어떤 구간도 성립될 수 없다. 

//수2
#include <iostream>
#include <vector>
#include <algorithm>
 
using namespace std;
 
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
 
    int l, n;
    cin >> l;
 
    int nums[51] = {0};
    bool isLucky[1001] = {0};
    for (int i = 1; i <= l; i++)
    {
        cin >> nums[i];
        isLucky[nums[i]] = true;
    }
 
    cin >> n;
 
    if (isLucky[n]) {
        cout << 0 << '\n';
        return 0;
    }
    //n이 포함된 unlucky set을 구한다.
    sort(nums+1, nums + l+1); //오름차순 정렬
 
    int ans = 0;
    int up = upper_bound(nums+1, nums + l+1, n) - nums;
 
    ans = (n-nums[up-1]) * (nums[up] - n) -1;
    if (ans == -1) cout << 0 << '\n';
    else cout << ans << '\n';
    return 0;
}