Submission #702147

#	Time	Username	Problem	Language	Result	Execution time	Memory
702147		chenyan	Cipele (COCI18_cipele)	C++17	90 / 90	42 ms	3604 KiB

cipele

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define pii pair<int,int>
#define ff first
#define ss second
#define all(x) x.begin(),x.end()
#define pb emplace_back
#define N 100010
int n,m,a[N],b[N],ans=1e9;
bool f(int x){
	for(int i=0,j=0;i<n;i++,j++){
		while(j<m&&abs(a[i]-b[j])>x)j++;
		if(j==m)return 0;
	}
	ans=min(ans,x);
	return 1;
}
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	int i,j,k;
	cin>>n>>m;
	for(i=0;i<n;i++)cin>>a[i];
	for(i=0;i<m;i++)cin>>b[i];
	if(n>m)swap(n,m),swap(a,b);
	sort(a,a+n),sort(b,b+m);
	for(i=1e9,j=0;i;i>>=1){
		while(i+j<1e9&&!f(i+j))j+=i;
	}
	f(0);
	cout<<ans<<'\n';
}

Compilation message (stderr)

cipele.cpp: In function 'int main()':
cipele.cpp:22:10: warning: unused variable 'k' [-Wunused-variable]
   22 |  int i,j,k;
      |          ^

• 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