제출 #1146107

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1146107		Khalid_Alabdullatif	Gap (APIO16_gap)	C++17	70 / 100	38 ms	1204 KiB

gap

#include "gap.h"
#include <bits/stdc++.h>
#define ll long long
using namespace std;
long long findGap(int T, int N)
{
	ll mn,mx,n=N;
    MinMax(0,1e18,&mn,&mx);
    ll l=mn,r=mx;
    if(T==1){
    	ll ans=0;
    	while(l+1<=r-1){
    		MinMax(l+1,r-1,&mn,&mx);
    		ans=max({ans,mn-l,r-mx});
    		l=mn,r=mx;
    	}
    	return ans;
    }
    ll block=(r-l-1)/(n-1)+1;
    ll ans=0,last=mn;
    for(ll i=mn;i<r;i+=block){
        MinMax(i+1,i+block,&mn,&mx);
        if(mx!=-1)
            ans=max(max(ans,mn-last),mx-mn),last=mx;
    }
    return ans;
}

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