#include <bits/stdc++.h>
using namespace std;
int main() {
ios_base::sync_with_stdio(0);
cin.tie(NULL);
int n;
cin >> n;
vector<int> a(n), b(n);
for (int i = 0; i < n; ++i) {
cin >> a[i];
}
for (int i = 0; i < n; ++i) {
cin >> b[i];
}
sort(a.begin(),a.end());
sort(b.begin(),b.end());
int ans = 1000000;
int l = 0; int r = n-1;
while(l < n && r >= 0){
int DIFF = a[l] + b[r];
ans = min(ans,abs(DIFF));
if(ans == 0){
break;
}
if(DIFF > 0){
r--;
}
else{
l++;
}
}
cout << ans;
return 0;
}
Preview:
downloadDownload PNG
downloadDownload JPEG
downloadDownload SVG
Tip: You can change the style, width & colours of the snippet with the inspect tool before clicking Download!
Click to optimize width for Twitter