Submission #675946

#	Time	Username	Problem	Language	Result	Execution time	Memory
675946		Trisanu_Das	Cipele (COCI18_cipele)	C++17	90 / 90	89 ms	3336 KiB

cipele

#include <bits/stdc++.h>
using namespace std;
 
int N,M;
int r[200001], l[200001];
bool check(int T){
  int a = 0;
  for(int i = 0;i < N; i++){
    while(abs(l[a] - r[i]) > T && a < M) a++;
    if(a == M)return false;
    a++;
  }
  return true;
}
int main() {
  cin >> N >> M;
  for(int i = 0;i < N; i++)cin >> r[i];
  for(int i = 0;i < M;i++)cin >> l[i];
  if(N > M) swap(N,M), swap(r,l);
  sort(r,r + N);
  sort(l,l + M);
  int ans = -1;
  for(int b = 1e9 + 1; b >= 1; b /= 2) while(!check(ans + b)) ans += b;
  cout << ans + 1 << '\n';
  return 0;
}

• Subtask 1: 9 / 9
• Subtask 2: 9 / 9
• Subtask 3: 9 / 9
• Subtask 4: 9 / 9
• Subtask 5: 9 / 9
• Subtask 6: 9 / 9
• Subtask 7: 9 / 9
• Subtask 8: 9 / 9
• Subtask 9: 9 / 9
• Subtask 10: 9 / 9