제출 #1192155

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1192155		prideliqueee	구경하기 (JOI13_watching)	C++20	0 / 100	1095 ms	584 KiB

watching

#include<bits/stdc++.h>
using namespace std;
#define int long long
int a[2010];
int n,p,q;
int b;
void check(int i,int pp,int qq,int w)
{
    if(b)
    return;
    if(i>=n)
    return;
    if(pp>0)
    {
        int val=a[i];
        int d=lower_bound(a,a+n,val+w)-a;
        if(d>=n)
        {
            b=1;
            return;
        }
        check(d,pp-1,qq,w);
    }
    if(qq>0)
    {
        int val=a[i];
        int d=lower_bound(a,a+n,val+w*2)-a;
        if(d>=n)
        {
            b=1;
            return;
        }
        check(d,pp,qq-1,w);
    }
}
signed main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cin>>n>>p>>q;
    memset(a,127,sizeof a);
    for(int i=0;i<n;i++)
    cin>>a[i];
    sort(a,a+n);
    int l=1,r=1e9;
    while(l<r)
    {
        int mid=(l+r)/2;
        b=0;
        check(0,p,q,mid);
        if(b)
        r=mid;
        else
        l=mid+1;
    }
    cout<<l;
}

• Subtask 1: 0 / 50
• Subtask 2: 0 / 50