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>
#define pb push_back
#define pf push_front
using namespace std;
#define F first
#define S second
typedef long long ll;
#define pii pair <int, int>
#define pll pair <ll, ll>
typedef long double ld;
const ll N = 2000 + 10;
const ll mod = 1e9 + 7;
ll um(ll a, ll b){
return ((1LL * a * b) % mod + mod) % mod;
}
ll subr(ll a, ll b){
return ((1LL * a - b) % mod + mod) % mod;
}
/*
Восемь восемьсот пять пять пять
три пять три пять
Проще кому то позвонить
чем у кого-то деньги занимать
*/
ll a[N], b[N], n, m;
bool check(ll x){
if(n <= m){
ll j = 0;
for(ll i = 0; i < n; i++){
while(j < m){
if(abs(b[j] - a[i]) <= x) break;
else j++;
}
if(j < m && abs(b[j] - a[i]) <= x) j++;
else return false;
}
} else{
ll j = 0;
for(ll i = 0; i < m; i++){
while(j < n){
if(abs(a[j] - b[i]) <= x) break;
else j++;
}
if(j < n && abs(a[j] - b[i]) <= x) j++;
else return false;
}
}
return true;
}
int main() {
ios::sync_with_stdio(false);
cin.tie(NULL);
cin >> n >> m;
for(ll i = 0; i < n; i++){
cin >> a[i];
}
for(ll i = 0; i < m; i++){
cin >> b[i];
}
sort(a, a + n);
sort(b, b + m);
ll l = -1, r = 1e10;
while(r - l > 1){
ll mid = (r + l) / 2;
if(check(mid)) r = mid;
else l = mid;
}
cout << r;
return 0;
}
# | 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... |