Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- #define int long long
- #define pb push_back
- #define pii pair<int, int>
- using namespace std;
- const int inf = 1e18;
- main() {
- int n, x;
- cin >> n >> x;
- vector<int> a(n);
- for(int i = 0; i < n ;i ++) {
- cin >> a[i];
- }
- sort(a.begin(), a.end());
- int l = 0, r = n - 1;
- int delta = inf, ans = inf;
- while(l < r) {
- if(abs(x - a[l] * a[r]) <= delta) {
- ans = min(ans, a[l] * a[r]);
- delta = abs(x - a[l] * a[r]);
- }
- if(a[l] * a[r] > x) {
- r--;
- } else if(a[l] * a[r] < x) {
- l++;
- } else {
- break;
- }
- }
- cout << ans << endl;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement