Submission #850424

#TimeUsernameProblemLanguageResultExecution timeMemory
850424ipslpCipele (COCI18_cipele)C++17
27 / 90
29 ms6788 KiB
#include <iostream> #include <algorithm> #include <fstream> #include <cmath> using namespace std; int n, m; const int dim = 1e6+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 if( n > m ) { 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] << " "; }else if( n == m ) { long long max_val = 0; for( int k = 0; k < n; ++k ) { if( modul( a[k] - b[k] ) > max_val ) max_val = modul( a[k] - b[k] ); } cout << max_val; } return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...