Submission #158779

#	Time	Username	Problem	Language	Result	Execution time	Memory
158779		a_player	Cipele (COCI18_cipele)	C++14	90 / 90	163 ms	1912 KiB

cipele

#include <bits/stdc++.h>

using namespace std;

int N,M;
int r[200001];
int 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 x=-1;
  for(int b=1e9+1;b>=1;b/=2)
  while(!check(x+b))x+=b;
  cout<<x+1;
  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