Submission #165688

#	Time	Username	Problem	Language	Result	Execution time	Memory
165688		handlename	Cipele (COCI18_cipele)	C++17	90 / 90	56 ms	3068 KiB

cipele

#include <bits/stdc++.h>
using namespace std;
int n,m;
int arr[100001];
int brr[100001];
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cin>>n>>m;
    for (int i=0;i<n;i++) cin>>arr[i];
    for (int i=0;i<m;i++) cin>>brr[i];
    sort(arr,arr+n);
    sort(brr,brr+m);
    int mini=-1,maxi=1000000000;
    while (mini+1<maxi){
        int middle=(mini+maxi)/2;
        int apos=0,bpos=0,taken=0;
        while (apos<n && bpos<m){
            if (abs(arr[apos]-brr[bpos])<=middle){
                apos++;
                bpos++;
                taken++;
            }
            else if (arr[apos]<brr[bpos]) apos++;
            else bpos++;
        }
        if (taken==min(m,n)) maxi=middle;
        else mini=middle;
    }
    cout<<maxi;
}

• 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