Hai bạn học sinh trong lúc nhàn rỗi nghĩ ra trò chơi sau đây. Mỗi bạn chọn trước một dãy số gồm số nguyên. Giả sử dãy số mà bạn thứ nhất chọn là: còn dãy số mà bạn thứ hai chọn là: Mỗi lượt chơi mỗi bạn đưa ra một số hạng trong dãy số của mình. Nếu bạn thứ nhất đưa ra số hạng bi, còn bạn thứ hai đưa ra số hạng thì giá của lượt chơi đó sẽ là |bi+cj| . Ví dụ: Giả sử dãy số bạn thứ nhất chọn là 1, -2; còn dãy số mà bạn thứ hai chọn là 2, 3. Khi đó các khả năng có thể của một lượt chơi là (1, 2), (1, 3), (-2, 2), (-2, 3). Như vậy, giá nhỏ nhất của một lượt chơi trong số các lượt chơi có thể là 0 tương ứng với giá của lượt chơi (-2, 2). Hãy xác định giá nhỏ nhất của một lượt chơi trong số các lượt chơi có thể. (C++) Vì dữ liệu lớn nên ko duyệt trâu đc ạ

#include<bits/stdc++.h>

using namespace std;
long long n,a[10000000],i,b[10000000],j,ma=100000000000;
int main () {
cin>>n;
for(i=1;i<=n;i++)
cin>>a[i];
sort(a+1,a+n+1);
for(j=1;j<=n;j++)
cin>>b[j];
sort(b+1,b+n+1);
i=1;j=n;
while(i<=n && j>=1){
ma=min(ma,abs(a[i]+b[j]));
if(a[i]+b[j]>0)
j--;
else
if(a[i]+b[j]<0)
i++;
else
if(a[i]+b[j]==0)
break;
}
cout<<ma;
return 0;
}

#include<bits/stdc++.h>

#define task "inp"

using namespace std;

typedef long long ll;
typedef pair<ll,ll> pll;
typedef pair<int,int> ii;
typedef vector<int> vi;
typedef vector<ii> vii;

const int MAXN = 1e5+3;
const ll MOD = 1e9+7;
const int oo = 2e9+3;

int a[MAXN], b[MAXN];
int n, sum, ans;

int main()
{
    //freopen(task".inp", "r", stdin);
    //freopen(task".out", "w", stdout);
    ios_base::sync_with_stdio(0); cin.tie(0);

    cin >> n;
    for(int i = 1; i <= n; ++i)
        cin >> a[i];

    for(int i = 1; i <= n; ++i)
        cin >> b[i];

    sort(a+1,a+1+n);
    sort(b+1,b+1+n);

    ans = oo;

    int l(1), r(n);

    while(l != n + 1 && r != 0)
    {
        sum = a[l] + b[r];

        ans = min(ans, abs(sum));

        if(sum < 0)
            l++;
        else
            r--;
    }

    cout << ans;
    return 0;
}