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;
int N, M, L[100001], R[100001], ans;
signed main(){
ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
cin >> N >> M;
for(register int i = 1; i <= N; ++i){
cin >> L[i];
}
for(register int i = 1; i <= M; ++i){
cin >> R[i];
}
sort(L+1, L+N+1), sort(R+1, R+M+1);
if(N >= M){
int l(1);
while(l < N && L[l+1] <= R[1] && l + M <= N) ++l;
for(register int i = 1; i <= M; ++i){
ans = max(ans, abs(L[l++] - R[i]));
}
}else{
int l(1);
while(l < M && R[l+1] <= L[1] && l + N <= M) ++l;
for(register int i = 1; i <= N; ++i){
ans = max(ans, abs(L[i] - R[l++]));
//cout << L[1] << ' ' << R[l-1] << '\n';
}
}
cout << ans << '\n';
return 0;
}
/*
5 5
7 6 1 2 10
9 11 6 3 12
*/
Compilation message (stderr)
cipele.cpp: In function 'int main()':
cipele.cpp:10:19: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
10 | for(register int i = 1; i <= N; ++i){
| ^
cipele.cpp:13:19: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
13 | for(register int i = 1; i <= M; ++i){
| ^
cipele.cpp:20:20: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
20 | for(register int i = 1; i <= M; ++i){
| ^
cipele.cpp:26:20: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
26 | for(register int i = 1; i <= N; ++i){
| ^
# | 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... |