Submission #1090923

#	Time	Username	Problem	Language	Result	Execution time	Memory
1090923		LucaIlie	Cipele (COCI18_cipele)	C++17	90 / 90	66 ms	4180 KiB

cipele

#include <bits/stdc++.h>

using namespace std;

const int MAX_N = 3e5;
const int MAX_K = 1e9;
int f[MAX_N], b[MAX_N];

int main() {
    int n, m;

    cin >> n >> m;
    for ( int i = 0; i < n; i++ )
        cin >> f[i];
    sort( f, f + n );
    for ( int i = 0; i < m; i++ )
        cin >> b[i];
    sort( b, b + m );

    if ( n > m ) {
        swap( n, m );
        swap( f, b );
    }

    int st = -1, dr = MAX_K;
    while ( dr - st > 1 ) {
        int k = (st + dr) / 2;

        int j = 0;
        for ( int i = 0; i < n; i++ ) {
            while ( j < m && abs( f[i] - b[j] ) > k )
                j++;
            j++;
        }

        if ( j <= m )
            dr = k;
        else
            st = k;
    }

    cout << dr << "\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