제출 #955616

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

gap

#include "gap.h"

long long findGap(int t, int n)
{
    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;
}

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