제출 #560208

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
560208		AGE	Cipele (COCI18_cipele)	C++14	0 / 90	28 ms	2140 KiB

cipele

#include<bits/stdc++.h>
#define F first
#define S second
#define pb push_back
#define int long long
using namespace std;
const int N=6e4,M=2e3+10,mod=100000000000031;
vector<int>v;

long long  summ(long long  x,long long  y){
    return ((x%mod)+(y%mod))%mod;
}

long long  mult(long long  x,long long  y){
    return ((x%mod)*(y%mod))%mod;
}

int n,m,a[N],b[N];
bool ok(int mid){

    set<int>st;

    for(int i=0;i<n;i++)
        st.insert(-a[i]);

    int i=0,okk=0;

    while(i<m){

        while(st.size()!=0&&abs(b[i]-abs(*st.begin()))>mid)
            st.erase(st.begin());

        if(st.size()==0){
            okk=1;
            break;
        }

        i++;
        st.erase(st.begin());

    }

    return !okk;
}
main()
{
    cin>>n>>m;

    for(int i=0;i<n;i++)
        cin>>a[i];

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

    sort(b,b+m);
    reverse(b,b+m);

    int l=0,r=1e9;

    while(l<r){

        int mid=(l+r)/2;

        if(ok(mid))
            r=mid;

        else l=mid+1;

    }

    cout<<r<<endl;


    return 0;
}

컴파일 시 표준 에러 (stderr) 메시지

cipele.cpp:45:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   45 | main()
      | ^~~~

• Subtask 1: 0 / 9
• Subtask 2: 0 / 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