Submission #1208779

#TimeUsernameProblemLanguageResultExecution timeMemory
1208779HanksburgerCipele (COCI18_cipele)C++20
90 / 90
28 ms1096 KiB
#include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, m, l=0, r=1e9; cin >> n >> m; vector<int> a(n), b(m); for (int i=0; i<n; i++) cin >> a[i]; for (int i=0; i<m; i++) cin >> b[i]; if (n>m) swap(n, m), swap(a, b); sort(a.begin(), a.end()); sort(b.begin(), b.end()); while (l<r) { int k=(l+r)/2, x=1; for (int i=0, j=0; i<n; i++, j++) { while (j<m && b[j]+k<a[i]) j++; if (j==m || b[j]-k>a[i]) { x=0; break; } } if (x) r=k; else l=k+1; } cout << l; }
#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...