제출 #160326

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
160326		bloxblox	Cipele (COCI18_cipele)	C++14	18 / 90	65 ms	2980 KiB

cipele

#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
#define all(a) a.begin(),a.end()
#define F first
#define S second
#define sz(x) (int)x.size()
#define pb push_back
#define ll long long
#define vi vector<long long>
#define pi pair<long long, long long>
#define mp make_pair
#define endl '\n'
#define _ << ' '
#define FAST_LOG2(x) (sizeof(unsigned long)*8 - 1 - __builtin_clzl((unsigned long)(x)))
#define clog2(x) (((x) - (1 << FAST_LOG2(x))) ? FAST_LOG2(x) + 1 : FAST_LOG2(x))
using namespace __gnu_pbds;
using namespace std;
typedef tree<int, null_type, less_equal<int>, rb_tree_tag, tree_order_statistics_node_update> idxset;
//find_by_order(i) : iterator to the value at index i, order_of_key(x) : the index of value x
const ll mod = (ll)1e9+7;
const ll INF = (ll)1234567890;
const ll N = (1<<5);

int n, m, a[100001], b[100001], ans = INF;

bool check(int x){
    int i=0;
    for(int j=0; j<m; j++){
        if(abs(a[i]-b[j])<=x) i++;
        if(i==n) return 1;
    }
    return (i==n?1:0);
}

int main()
{
    ios_base::sync_with_stdio(0); cin.tie(0);
    #ifndef ONLINE_JUDGE
    //freopen("C.txt", "r", stdin);
    #endif
    cin >> n >> m;
    if(n<m){
        for(int i=0; i<n; i++){
            cin >> a[i];
        }
        for(int i=0; i<m; i++){
            cin >> b[i];
        }
    }
    else{
        for(int i=0; i<n; i++){
            cin >> b[i];
        }
        for(int i=0; i<m; i++){
            cin >> a[i];
        }
        swap(n, m);
    }
    sort(a, a+n);
    sort(b, b+n);
    int lb = 0, rb = 1100000100;
    while(lb<rb){
        int mid = (lb+rb)/2;
        if(check(mid)){
            ans = min(ans, mid);
            rb = mid;
        }
        else{
            lb = mid + 1;
        }
    }
    cout << ans;
}

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