#include <iostream>
#include <algorithm>
#include <fstream>
#include <cmath>
using namespace std;
int n, m;
const int dim = 1e5+2;///1e5+2
long long a[dim], b[dim];
long long modul( long long a )
{
if( a < 0 )
return -a;
else
return a;
}
int main() {
ios_base::sync_with_stdio(false);
cin >> n >> m;
for( int i = 0; i < n; ++i )
{
cin >> a[i];
}
for( int j = 0; j < m; ++j )
{
cin >> b[j];
}
sort( a, a+n );
sort( b, b+m );
int dif, i, j;
if( n < m )
{
dif = m - n;
i = 0, j = m-1;
///primul vector este mic
while( dif > 0 )
{
if( modul(b[i] - a[0]) > modul( b[j]-a[n-1] ) )
{
++i;
--dif;
}
else
{
--j;
--dif;
}
}
//for( int k = i; k <= j; ++k )
//cout << b[k] << " ";
long long max_val = 0;
int z = 0;
for( int k = i; k <= j; ++k )
{
if( modul( b[k] - a[z] ) > max_val )
max_val = modul( b[k] - a[z] );
++z;
}
cout << max_val;
}
else
{
dif = n - m;
i = 0, j = n-1;
///al doilea vector este mic
while( dif > 0 )
{
if( modul(a[i] - b[0]) > modul( a[j]-b[m-1] ) )
{
++i;
--dif;
}
else
{
--j;
--dif;
}
}
long long max_val = 0;
int z = 0;
for( int k = i; k <= j; ++k )
{
if( modul( a[k] - b[z] ) > max_val )
max_val = modul( a[k] - b[z] );
++z;
}
cout << max_val;
//for( int k = i; k <= j; ++k )
//cout << a[k] << " ";
}
return 0;
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
18 ms |
3152 KB |
Output is correct |
2 |
Correct |
30 ms |
3732 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
29 ms |
3152 KB |
Output is correct |
2 |
Correct |
30 ms |
3664 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1 ms |
344 KB |
Output is correct |
2 |
Correct |
1 ms |
344 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
1 ms |
344 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
2 ms |
344 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
1 ms |
344 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
2 ms |
344 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
23 ms |
2432 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
26 ms |
2884 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
24 ms |
2392 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |