제출 #955618

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
955618		sleepntsheep	Gap (APIO16_gap)	C11	70 / 100	45 ms	1440 KiB

gap

#include "gap.h"

long long findGap(int t, int n)
{
    if(t==2)
    {
        long long mn,mx;
        MinMax(-1e18,1e18,&mn,&mx);
        long long k=mx-mn;
        long long x = (k+n-1)/n;

        long long z=x,l=mn,ll=l;

        while(l<mx)
        {
            long long p,q;
            MinMax(l+1,l+x,&p,&q);
            if(~p)
            {
                if(p-ll>z)z=p-ll;
                ll=q;
                l+=x;
            }
            else
            {
                l+=x;
            }
        }
        return z;
    }
    else
    {
        long long mn,mx;
        MinMax(-1e18,1e18,&mn,&mx);
        long long z=0;
        while(mx-mn>1)
        {
            long long p,q;
            MinMax(mn+1,mx-1,&p,&q);
            if(p-mn>z)z=p-mn;
            if(mx-q>z)z=mx-q;
            mn=p,mx=q;
        }

        return z;
    }
}

• Subtask 1: 0 / 30
• Subtask 2: 70 / 70