#include <bits/stdc++.h>
using namespace std;
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int n, m, l=0, r=1e9;
cin >> n >> m;
vector<int> a(n), b(m);
for (int i=0; i<n; i++)
cin >> a[i];
for (int i=0; i<m; i++)
cin >> b[i];
if (n>m)
swap(n, m), swap(a, b);
sort(a.begin(), a.end());
sort(b.begin(), b.end());
while (l<r)
{
int k=(l+r)/2, x=1;
for (int i=0, j=0; i<n; i++, j++)
{
while (j<m && b[j]+k<a[i])
j++;
if (j==m || b[j]-k>a[i])
{
x=0;
break;
}
}
if (x)
r=k;
else
l=k+1;
}
cout << l;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |