This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl "\n"
vector<int>lol,L,R;
map<int,int>reps;
main()
{
int n,m;
cin>>n>>m;
for(int i=0;i<n;i++)
{
int x;
cin>>x;
lol.push_back(x);
reps[x]++;
}
for(int i=0;i<m;i++)
{
int x;
cin>>x;
if(reps[x]==0)
R.push_back(x);
else reps[x] = -1;
}
for(int i=0;i<n;i++)
{
if(reps[lol[i]]!=-1)L.push_back(lol[i]);
}
sort(L.begin(),L.end());
sort(R.begin(),R.end());
//for(auto v:L)cout<<v<<" ";
//cout<<endl;for(auto v:R)cout<<v<<" ";
//cout<<endl;
n=L.size();
m=R.size();
if(n>m)
{
swap(n,m);
swap(L,R);
}
int st=0,en=n-1;
int answer = 1e9;
while(en<=m-1)
{
int ans=0;
int j=st;
for(int i=0;i<n;i++)
{
int x = abs(L[i]-R[j]);
ans=max(ans,x);
j++;
}
answer = min(answer,ans);
st++;
en++;
}
cout<<answer<<endl;
}
Compilation message (stderr)
cipele.cpp:8:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
8 | main()
| ^~~~
# | 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... |